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real-time or high-priority data at the 
layer one or physical level (44, 150, 
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Cross-Reference To Related Applications 

5 This application relates to United States Patent and Trademark Office 

Disclosure Document No. 431 129, entitled "Fast, Guaranteed, On-Time Delivery of 
Real-Time Streaming Data in a Packet Switching Network", which was filed in the 
United States Patent Office on February 9, 1 998, the disclosure of which is hereby 
incorporated by reference. 
10 This application claims the benefit of U.S. Provisional Patent Application No. 

60/097,138, filed August 19, 1998. 

Field of the Invention 

The present invention relates in general to network communications switching, 
1 5 and more particularly to synchronizing store-and-forward networks and scheduling 

real-time-or high-priority network^ransmissioris for immediate and direct layer one or 

physical level switching. 

Background of the Invention^ .-/..u /.i 

i.ri-.- • v:-- ' >v " " ' " >- ........ 

20 5 . it * , Current applications are <x>nsurriing network bandwidth at exponentially 

, ^increasing rates. Current packet*switc£[ng, cell-switching, frame-switching, and other 
• store-and-forward communicafidtjjiet^orks were designed to provide high-efficiency 
routing and switching capability $qjr bursty, non-periodic** non-predictable, non-time- 
sensitive data traffic. However^wiien attempting to deliver continuous, periodic, 
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predictable, time-sensitive, or urgent information, the store-and-forward style 
architectures are by their nature, ill-suited to efficiently perform the task. .This is 
because store-and-forward style architectures, by their innate design, first stqre data, 
then examine it for addressing and priority, then switch and route it based on priority 
then store the data again in various priority queues, and then transmit. it f to the next 
switch to repeat the process. These steps are subject to varying slowdowns and delays 
based on continuously varying, unpredictable network congestion. On the other hand 
by its very different nature, continuous, periodic, predictable, time-sensitive and hieh- 
priority information requires immediate switch-through, with no delays Thus the 
characteristics which make store-and-forward switching so efficient for f Jburs^, noiv* 
periodic, non-predictable, non-time-sensitive dataware the exact opposite of what is 
needed for continuous, periodic, predictable, time-sensitive, or high-priority „„ 
information. 

As a result of this dilemma, various complicated, schemes haye been devised in 
an attempt to compensate for and circumvent these underlying stpfe-^nd-foi^ard , - 
network characteristics. Examples of these schem^sjA9)u d ^ l?ut are no t t Jimited to 
prioritization schemes, priority queuing mechan^ 

guaranteed and peak bit rates, layer three switching, -guaranteed throughput, faster 
routing, Gigabit routing, switch routing, etc. ,Yet each of these attempts to circumvent 
the store-and-forward dilemma still remains, built upon . the fundamental. store-and- r 
forward architecture and switching. The result of these attempts to resolve the 
problem is a combination of solutions with complicated protocols,, cpmplex 
implementation schemes, and/or inefficient use of network re^ourqes. : . % . 
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The explosion of bursty, non-periodic, non-predictable, non-time-sensitive -data 
traffic coupled with converging high-bandwidth, real-time applications over these 
stofe^ahd^forward style packet-, cell-, and frame-based networks inevitably results in 
network congestion, delays, inconsistent delivery, jitter, packet loss, quality of service 
5 " degradation, and/or inefficient networks. The applications most noticeably affected 
will be real-time applications and high-priority information. 

1 Real -time applications 'aire defined* as applicatfons* where the end user 
experiences the information in real-time as it flows over the network. Examples of real- 
" 1 11 time applications are tele^iiony, Internet phone, packet phone video conferencing, , 
Y& h video kreammg^& broadcast, multicast, and any other multimedia 

* " rj; isifeamiri^' applications. I^eal-time applications may be periodic, predictable, or time- 

sen^itiv6:^ :?: : • ir: ---^-—^ : ; " :;! ' ' ' : : 

High-priority information is defined as information that must be delivered more 
" quickly; mtire V&i&bly, hidrfe^ac^uratelyVarid ahead of other lower-priority information 
1 5 r in the network: ' Ekamjtfeis 'of faigh-pnority information include, but are not limited to 
emergdrfty ^ information, network control 

' m'essajg^^^ other information deemed more 

' : impdrtaW J 6r more^ 
1 ' ' ' J Real-time applications arid high-priority information are dependent upon the 
20 ^ Yapid; J cdh^ist^rit, - on-time, non-Blocked^ rion-deiayed, non-congested, loss-less, jitter- 
free, reliable ifldw^f data in 'real-time.'' With real-time applications and high-priority 
inforrhatiorl, pofrr network "'perfdfmanVe 1 resulting iii time delays and quality loss can 
drastically degrade the (qualify of tbe end' user experience and the value of the service. 
At the same time, network operators and administrators would like to avoid network 
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complexities and inefficiencies in. delivering real-time applications and high-priority 
information. These delays, degradation, inefficiencies, and;complexities are what this 
invention seeks to overcome. , „. «„ , tl -.i ^ , , , lf .. 

Several factors can cause real-time applications such as Internet phone, : Internet 
5 Video phone, Internet Video Conferencing, Internet Streaming Audio, Internet, : 

Streaming Video, ^nd^.ptherjeial-time multimedia applications to suffer in bothvquality 
and time delays aver, packet, cell,- or frame^oriented r store-and-forward networks. 
Among them are: > r 

• Packet, cell,, and frame discard due to a_copgested c f s\xUcl^,.y/liic> in Jurn. results 
10 in dropout glitches (poor quality) and/or increased r delay time ^retransmit . 

missing packets, cells, orframes. . ^ t , ; r 

• Packet loss due to alternate routing, ^hipjb in turn rpsul^s. m. .dropout glitches 
(poor quality) and increased processing .time to reaver, from and reconstruct 

, missing packets. ;f . ^ , ^ ; , ;v ^ >r f> 

15 • Waiting for alternate path papkets.to aixjye, resulting in. time delays.: ,. , . r 

.•. -Reordering, of packers, tl^at arrive o 
. Higher layer processing (Iayera2-j4);0^ 

the packets on to the next destination, . resulting in time delays; ^o^y - 

• Loaded/congested networks which ? sl0>>j:ddw 

20 . resulting in random/ non-predictable" time delays 1 . ^Ju, v ^ * 



Some combination or all of these -problems are 'mhite'^iPpack'et/cdll, and frame- 
oriented networks, their architectures, switches, and protocols. This includes older 
- systems as well as the newer standards like TCP/IP version '6, Frame Relay, arid ATM. 
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Newer protocols and systems such-fes Resource'Reservatiori Protocol i(RSVP), Bit 
Stream Reservation Techniques; layer two Switching, layer three Switching, Cut- 
though switching, Flow Switching and other techniques have been designed in an 

- ^attempt to rediice fhese problems for realtime 6r high-pViority inforrriation. However, 
none of these efforts have been able to completely eliminate a fundamental 
: architectural tenet of packet, bell, 1 &nd fre/m^ store-and-forward 
networks ^ i.e^^hen rietworib-buffei^s-get bverloaded; these systerris must drop 
packets and slow down to "decongest " This can affect and slow down real-time 

-''afoitfc^ example,' in some of these efforts, once 

1 ' : ' i feil-tiri^e pkcket'is InTl&Tnput titiffef, if can be routed through even a "congested 
switch with a higher priority. However, if the input buffers are full, the real-time 

r application 1 triky IrVbt Bfe aBle io g&tits packet in to bii recognized as a high-priority 
packet: L Oii the other hand, efforts-tb overcome this probletn by reserving capacity on " 
the switch means the switch will, in effect, limit its input or throughput to reserve 
capacity for guaranteed' !app1icSti8ni, ( thuS* resiihihg in' iriefficiericies in the switch. r - ' 

1 -Streaming ¥fbddcia%t T brlfiofticaist audio and' video applications deal with these 
iStore-and-f6Avard effects- by-^^togJarge buffers arid error correction at the receiving 
end (client). to. compensate delays and losses. However, the 

.large t buffers r0svd>t jflfong start-time; delays for. both. audio and video "broadcast-style" 

^streaming applications. The; ^-user-must wait while the buffers fill with the initial 
incoming packets before he/she can see or hear the program. 

;-.;> Internet ?hcM?;e 0 Internet YideEQ^hone, and Internet Video Conferencing 

. applications must reduce..ihe §ize of these buffers to minimize the awkward delay time 
between end-users^ They,aIso use compression algorithms to reduce network 
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congestion. Unfortunately, neither of these techniques is sufficient, since network 
overload and congestion will still cause packet discarding, slowdown, and jitter, 
enough to cause awkward pauses between end-users. The resulting conversation is 
similar to the delayed satellite conversations that are sqmetimes encountered in 
overseas calls. As mentioned previously, techniques to solve Jh.ese.problem$, such as. 
guaranteed constant bit rate or guaranteed peak bit rate, either introduce^ th^ir.pwn 
inefficiencies or don't really guarantee the results one hundred percent of the iiine. 

Newer networks are proposing to switchat yery f high 4 g?ga]bjt t 5pe t eds to minimize 
the delay times for real-time applications such as, telep^ 

high-bandwidth applications like telephony, web graphics* and.streaming^yideo get , . 
dumped into these gigabit networks, they ;too Jr wiU either be designed to, be inefficient, 
or will get congested and slow down with the.resulting degradation of speed ^nd, 
quality. 

Clearly, there is a need for a way to: , 

• guarantee delivery of selected packets, such as real-time. 30^ W^h-priorit^ . . 
.packets, like Internet phone, audio and^video^ s^ conferencing, 
and urgent messages. 

• assure that selected packets, such as real-time and high-priority, packets, arrive 
on time so that large buffers, long start delays, and awkward pauses are 
reduced or eliminated. 

• assure that selected packets with higher priority : will be delivered more rapidly 
through the network than lower-priority packets. 

• overcome or bypass the packet networks' innate characteristic of slowing down 
the delivery of specific packets when the network gets, loaded or congested. 
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• do the above tasks with a high degree of network efficiency. ; ; 

' ■ * - • *' ' • : 

•' Summary of theTriveritioiT 

foregoing problems are solved and a technical advance is achieved in 
accordance 'with the principles of this invention as disclosed in several structural 

i embodiments of switching devices, methods, and network architectures. These device 
'embodiments, methods, "and ^network 'architectures btiiizemeahs'fbr a master clock, 
' means for network elements; means for 
''switching Within each n^t^oifk element in a 'non-blocking, non-delaying manner at a 
layer ohe level; means for scheduling ancfexecutihg high-priority, real-time^ or other 

' l^yer one calls or 1 sessioW 'iri WcH network element; means for controlling said 
syHchrdhizaiibn means; smd switching means,' and said scheduling and execution means 
in each network element; and the resulting system or network architecture wherein all 
layer one network element inputs and outputs on a given path switch their packets, 
cells; 6r frames in : # but-tft^^ the entire network at a layer one 6¥ 

physical level at the correct' sch^ or no store-aiid-forward 

delays. 

' " More smiply piit, aTTdftlie store-and-fonvard device embodiments in the 
network are syriclifomzecir TTften a soured or destination sets up a reservation schedule 
„ with all of the network devices for transmitting real-time or high-priority packets. At 
4 the specific predetermined scheduled time, all of the devices on the scheduled path 
through the network switch the appropriate input and output lines to bypass their 
standard store-and-fbnvarcl switches and switch open a direct non-blocking, non- 
delayiriglayer brie' physical connection from one end*of the network to the other. The 
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specific scheduled packets are then transmitted into one end of the network where they 
propagate directly through all of the layer one switches on the path to the other -end of 
the network, with no delays other than transmission line and layer one switch 
propagation delays. In this way, they completely bypass the store-and-forward 
network with all of its inherent disadvantages for continuous, periodic, predictable, 
time-sensitive, or high-priority information. Once the packets have been sent all -the 
way through the network and the scheduled layer one event is over, the devices switch 



i y.'i 



back to standard store-and-forward switching for bursty, non-periodic, non- 
predictable, non-time-sensitive, and non-high-priority information. In this way, the 

1 0 system works to optimum advantage and efficiency for each of the.two .types of data . „ 
and switching methods. 

The network architecture itself consists of means for a master clock; *time 
synchronization receiver means for synchronising g ; plpck on each netwjork.element; a 
source, which is a network .element, als<o yariqijslyjermed an originator o,r axaller; a 

1 5 departure router, which is a network element, ^Ipp-yariously termed a, departure - : ; *■ 
switch, a departure node, or an originatir^ 

are network elements, also, variously ter^ internal . nodes, 

pr middle, nodes;, a final destination router, , ^bic^JSva^e^yoj:^ element,, ^q,yariously 
termed a final-destination switch, or terminating. e,dg^ node; a. receiver whiphisa. 
20 network element, also terined a -called party ; and transmission.paths connecting the , t « 
network elements. r . (i ( % . i y . : ; ( . : i , r. . , ■ , t : - t 
, . The architecture is such that a master v clock t synchronizes the device 

embodiments using receiving synchronization means.. In.the preferred embodiment, the 
master clock comprises the combined master clocks on the satellite Global Positioning 
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System (GPS) commonly used today For timing and positioning measurements. GPS 
enables synchronization of device embodiment clocks down to the microsecond and 
nanosecond range. Descriptions of GPS timing techniques and the accuracies 
obtainable are covered in "Tom Logsdon's "Understanding the Navstar: GPS, GIS, 
5 and IVHS"; 2 nd edition; 1995; Van Nostrand Reinhold; Ch. 1 1; pp.l5S-174 which is 
hereby incorporated by reference. 

Detailed descriptions of GPS, synchronization techniques, time codes, -clock 
measurements, accuracies, stabilities, and other useful applications of GPS technology 

■■: i * >.:': ...O .1:".; P'.olni /; PC:". "':/' c: " •' .u ■. . .. , r- : ■* *. - 

are covered in literature from the company TrueTime, Inc, 2835 Duke Court, Santa 
1 0 "RosaV California ' 9$407,%ciuding Note #7,' "Affordable Cesium 

Accuracy"; Application Note #11, "Video Time and Message insertion"; Application 
Ncfte r ^I2, c "Malti User Col^pUt^ Application Note #14, 

tf ModfeT GPS-DC Mk III Oscilliator Selection - Guide"; Application Nbte # 19, 
l * Simplified Frequency Measufement System"; Application Note #20, "Achieving 
1 5 Opfitnail'kesults With High Perf6rfekriee ; 'GPS"; Application Note #21 "Model ; XL-DC 
'Mn Frequency Control Appiicatibfts' v Application Note #22, "Trtief ime's GPS 
^Dis^ 

''"■^S^fchrbrtlzatidrf df Com^tftef'NetW^ Tiirie" Protocol (NTP)Tdr TCP/IP"; 

AppHcatibn Nbti ^24, "Prebiiib'n Tithe l and Frequency'iising GPS: A Tutorial"; 
20 ^Application Note #25, "Pfecise Syhlchforiizatibn' of Telecommunication Networks"; 
and Application Note #26, "Real Time Modeling oft)scillator Aging r and * 
Environmental Effects-'? These application notes ar6 available from TruieTime and are 
- : - hereby incorporated by reference; 1,1 ' ; " : : - ^ 1 • ; '■ 1 ' 
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In addition, two-way transfer time synchronization methods may be used, 
including techniques similar to those described in "Two-way. Satellite Time Transfer"; 
published by the U.S. Naval Observatory; on their website; ^t . t( 
http://tvcho.usno.naw.mil/twowav.html which is hereby incorporated by reference. 

Nevertheless, the present invention is not limited to QPS for .either, the. master; 
clock means nor for,. the device: enjbodirrient synchronization means, Any reasonably 
accurate clock may serve as the master clock including, but not limited to atomic 
clocks,, cesium, rubidium, hydrogen rn&ser Glocks-Q^eyen^ any 
: satellite^based' cloQky for exampIe-GPS- .transit navigational satellites, GOES satellites; 
any wireless clock, for .example LOR^ 

any land-based clock using physical interconnections, such as copper .wire, cable," 
microwave, or fiber; such as the central officexlQcks used currently (by .the / -.or; 
telecommunications providers for synchronizing their synchronous networks; of }even 
sea-based clocks will work as a master clock for, the purposes oflthe present. invention. 

t In the same way,, any .time synchronization techniques for -synchronizing the ; ; 
device embodiments. with a master clock, and wiife .each : x>ther. may be used, such as 
those explained injheLogsdqn reference,, £o?[ Example .absplute time, synchronization, 
clock fly-overs, common-view m.pde,-and ^ulths^ those 
explained in the TrueTime reference; such^s^^t^v^rk Transfer Protocol (NTP); those 
explained in the. U.S.. Naval Ob^ervatoryjxyeb publj<EAli<iB>r$ferenpe,-,s^h as two-way, 
time transfer; and various other .techniques iii^u^e^ocjay. such as^ the ; ; ; - - . - 
telecommunications synchronous network system used jn centra^ pffices and other 
higher level. switching centers today. - :;f - * ; -. r ? (-^ /.> : t . , : : >. - c 
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^ Once a reasonably accurate time synchronization has been established in the 
device embodiments) well kri6wn techniques such as two-way time synchronization, 
common-view mode, of multi-satellite common view mode can then be used between 
; 'the device embodiments in the network to measure and correct- to a high degree of 
5 u - acfcuracy, slight timing disparities and propagation delays between themselves and 
*v ' adjoining device (embodiments: : This serves to : maintaining' and further tighten timing 
synchf 6ni£ation. : : } v~-rc'v:«- a" -ri r. * \. • • 
\. ; .A§ the 'devicie embodiment^ are synchronized in the riet\V6rk, each device 
r . ii initiates its own-layer one eyentscheduling 'process. This 5 process includes building a 
10' -v: (layer one event schedule which thus enables the establishment ( of reservations for 

sp:ecific:times or for periodic (repeating) times for each input' and output line on each 
network element t device:embodiriient! In this way; packets -may be scheduled to be sent 
■ ^from Specific input lines through .theinon-blocking, non-delaying layer one switch to 
^specific output iKnes^in each nefcworidelement device embodiment. < : 
1 5 r. ±: i . ; At* this point* a real-time source/ a real-time destination, or another network 
^element- device embodiment eaaUhitfete a layer one call setup' process for any purpose, 
' - sueh^^ This process establishes a 

*- specifTC r tim r e r ot*pefiddid (relating)' time schedule in each of the synchronized layer 
^ ohe network device 'elemeht e^bb'dimehts aldng^^ specific path from the source 
20' -'through the syrichrori^^ ■ At the scheduled time, each 

synchronized layer one network* -el emerit device node embodiment along that path 
switches* their appropriate irtput arid output lines- to bypass the normal : stof e-iand- 
forward buffering and switching, and route directly from the input' lines through a non- 
blocking, non-delaying layer one switch and directly on through the output lines to the 
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next synchronized network element device node which is synchronized and scheduled 
to do the same thing. In this way, at any scheduled instant, a packet may be sent in a 
cut-through manner directly from the source through the network to the destination 
with only the propagation delay of the transmission lines, the input and output bypass 
circuitry, and the layer one circuitry. This obtains the goal of a rapid, consistent 
immediate, on-time, non-blocked, non-delayed, non-congested, loss-less, jitter-free, 
reliable flow of data in real-time, with guaranteed delivery and guaranteed quality of 



service. 



The network element device embodiments comprise jnput and output switching 
means; : input and.output.buffer means; controlling means; non-blocking,, non-delaying., 
layer one switching means; and optionally, a .^ck^-oriented, cell-oriented, frame- 
oriented, or other store-and^forward switching means 

The first network dement .device, embodiment's thg preferred embodiment in 
which a standard packet, cell, or frame-oriented ^witphjn^mejws is both included and 
integrated into the de^ce embodiment, such that these device embodiments are, 
deployed in standard packet, cell, or frame-oriented networks. In this scenario the 
device, .embodiments normally operate in packet, cell, or frame-oriented mode using the 
packet, cell, or frame-oriented switch. However the device embodiments are then used 
to schedule and switch real-time and high-priority, packets to cut-throueh and bypass 
the packet, cell, or frame-oriented switched network at the scheduled times. The 
control circuitry in these, preferred. device embodiments enable^ complete integration 
into existing packet, cell, or frame-oriented networks, including the capability to store 
and hold non-real-time and non-high-priority in-transit packets in buffers while the 
layer one switching occurs, and then resume sending the non-real-time and non-high- 
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priority in-transit packets once the layer one switching is t-erminated. The control 
circuitry in these preferred device embodiments enables scheduled layer one switching 
1 from specific input lines to specific output lines through the non-blocking, non- 
" Belaying switch, while at the same time routing in normal packet, cell, or frame mode 
5 through the packet, cell, or frame switch for input and output lines that are not 
scheduled for layer one switching. 

The secoricl network element device bmbodiment is similar to the first network 
device embodiment, except that the standard packet, cell, or frame-oriented switching 
; i} 1 11 ' means is' hot integrated Into the device 'embodiment as one complete integrated unit. . 
10^ : ' ;r i^ cell/or'fr^ switch isphlysically distinct, and the layer 

drie network element devfc'e embodiment is "overlaid" or placed around the existing 
packet, cell, or frame-oriented switthV' In this way, all external input arid output lines 
* ' g^ing tb arid frorh'the netWork Oolite first thrbughthe'secoiid network element device 
1 " ernbodimfent and then kfe cbrihecte'd to 'the physically separate store-and-fbrward 
1 5 sWit6h. 'The pnrriary puipbse^of t^ device embodiment is to enable the 

" iristallatfon of layer one switching on top of existing store-and-forward switches in an 
existing ^ the existing packet, cell, or frame- 

based switches. 

As iW t^e first d 

20 - normally by switching standard store-and-forward packets through to the separate and 
disiinct packet,' cell * or frame-ofrent eid switch. ' Like^ the first device embodiment, the 
second device embodiment also uses its layer one switch and control circuitry to 
schedule and switch real-time arid high-priority packets to cut-through and bypass the 
store-arid-forward network at the scheduled tirnes. However, in this dievice 
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embodiment, the control circuitry is not integrated into the packet, cell, or frame- 
oriented switch. Consequently, there is the capability to stop, store, and hold standard 
packets in the input buffers when there is a layer one switching -conflict. However, 
because of the physically separate store-and-forward switch, there is no control 
capability to force the store-and-forward switch to stop, store, and hold standard 
packets while the layer one switching occurs through the output stage, and then' 
resume sending the standard packets when the layer one switching is terminated 
Instead, the layer one circuitry in the second device embodiment is modified so that the 
output from the store-and-forward switch automatically Routes tp an output buffer 
which it. can control, such that no layer one collisions will oqcur in the output circuitry 
as well. 



In a third device embodiment of the invention (nojt shown in the drawings, as it 
rnerely deletes functionality from the second device embodiment), the. costs and 
functionality of the second device embodiment of the invention are reduced even 
further, by "dummying it dpwn," such that the input buffers are. eliminated entirely 
from, the third device embodiment. The primary purppse of the third device 
embodiment is to lower the layer one switching costs such that installation of layer one 
switching on top of existing store-and-forward switches in an existing network is very 
cost-compelling. 

As in the second device embodiment, the third device embodiment operates 
normally by switching standard store-and-forward packets through to the separate and 
distinct packet, cell, or frame-oriented switch. Like the second device embodiment, 
the third device embodiment also uses its layer one switch and control circuitry to 
schedule and switch real-time and high-priority packets to cut-through and bypass the 
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store-and-forwafd network at the scheduled times. However, as in the $econd device 
embodiment, there is no control circuitry integrated into the packet, cell, or frame- 
oriented switch and there are no input buffers. Consequently, there is no capability to 
stop, store] and hold standard packets In the input stage when there is a layer one 
5 switching conflict! Instead, the layer one control circuitry in this third device 

embodiment theoretically may interrupt standard incoming store-and-forward packets 
in order to execute scheduled layer one switching from specific input lines to specific 
: "output Tines'/ Sto^ standard packet maybe lost. 

; If loss of the pack^would occur,' it would likely be re-sent through its normal 
10 ' protocbT'^ however,' if the clocic timing of the third 

device embodiment is closely synchronized to the layer one device that is transmitting 
1 iheiayer one pa^ few bits would'tfe lost on the 

preceding, 'incoming standard packet In fact, if any bits were lost on the incoming 
line, tliey wouia most likely be 'the trailing flag bits, frame delimiter bits) or 
1 5 s^chromzation ^t>its,"from the preceding standard packet. As long as the end of frame, 
packeC br cell ^ circuitry of the separate store-and-fdrward 

' swtch/tte^ As stated previously, should any loss of 

1 standard packets, cells, or frames occur, in most cases the protocols would re-transmit 
the missing data. 

20 - In a fourth device embodiment of the invention (not shown in the drawings as it 

merely deletes functionality from the second device embodiment), the costs and 
functionality of the third device embodiment of the invention are reduced even further, 
by "dummying it way down", such that the input and output buffers are eliminated 
entirely from the fourth device embodiment. The primary purpose of the fourth device 
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embodiment is to significantly lower the layer one switching costs such that installation 
of layer one switching on top of existing store-and-forward switches in an existing 
network is extremely cost-compelling. 

As in the third device embodiment, t the fpurth,cjevice embodiment .operates 
normally by, switching standard store-and-fprward packets through^ the separate and 
distinct packet, cell, or frame-oriented switch.,. Like,the third device embodiment, the 
fourth device embodiment also.uses jtsJayer one. switch and control- circuitry to 
schedule and switch real-time and : high.priority rR ackets ^.cu^through and bypass the 
store-and-forward network at the scheduled.*^ 

embodiment, thereis no .control circuitry integrated into -the ; packet, tel^-or frame- r r 
oriented switch and there are no input or output^ buffers,; Consequently, .there.js.no 
capability to stop, store, and hold standard, Ra.ckets.in the input ; qrq>utput stages .when 
there is a layer one switching conflict. Instead,-. the layer. one controLcircuitry, in this 
fourth, device embodiment in practice wiH.possibly intermpt,standard- incoming store- 
and-forward .packets and will likely interrupt standard outgoing- store-and-fonvard ± , 
packets, in order to execute scheduled layer, one switching from specific input lines to 
specific output lines, W^^Ms prq^icaliim&m^noca}^ a- standard paeketiwill 
likely be lost. , If loss of the packet occurs; it wqukMso likely be; je-sent'rhrouglv its 
normal protocol flow. control. The.fpurth embodiment is ;not recbmmended, but could 
be used to. implement very inexpensiye,{ayer gne.deyjces on top' QSetfst|ng.sjore;-and^. 
forward networks, where highly cost-effective rea^in^on hig^-priorjty- switching is 
desired at the understood expense of retransmitting the standard bursty, non-periodic, 
non-time-sensitive, .lower- priority store-and-fprward .traffic. . 
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The fifth device embodiment consists of placing tfie same device elements in the 

- Source and/of Destination device, such that the Source and/or Destination device 
outside of the network edge node is also outfitted with a master clock synchronization 
means' controlling 1 means, input and output bypass switching and buffering means, 

-5" J ; normal packet, cell, or frame input arid 5 output circuitry means, and real-time (layer 
- one)" input and output circuitry- means. 

The sixth device embodiment' is ah 'extension of the fifth device embodiment, in 
■i '">■ -that thelayer one end-user i-functibnality may be adapted tb a Local Area Network 

- (1^) embodiment or "end- 
10 user" femb'bdimeritras the LAN controller,' LAN bridge and/or LAN router; arid either 

" using the master clbck and 'timingj synchronization means to synchronize each LAN- 
attached device directly W 'having'each LAN-attached device synchronize off of the 
•■ : synchrbriizedxlock"on theLAN' ! dontrdller, bridge, and/or router: 1 Modifying the 

software such thai (a) all the LAN-attached devices have synchronized clocks, (b)-each 
1 5 LAN-atta"ched device keeps friafek of the other LAN-attached devices' scheduled times, 
iattd (c) aitLAN-atfaehed' devices 1 dd hot attempt normal LAN operation when a layer 
; ' v^oWeve^ri^SGH^led-fef^Sth'^l/ANi-atfached device, 1 thus enables each device on 
^ ':the r i2ANtovse«*^te^\*Mve*6hfe' piatekefs directly and still keep normal LAN 
i ... . operation when^ layer one<eVertts are' not scheduled. Each' LAN-attached device can 

20 : -then send z layer oiie call'^Wp'Message'^eqUeslting'a-fayer one-- scheduled time: Each 

. . *- ■ j ......... 

i network' element bn ! the layer ^ bne' patH wbuld' attempt to : set up the calFor session as 

with any other -layer one setup. ' This wb'ufd not require a rieed to' modify the basic 

protocol. In effect, the basic protocol would be suspended for the layer one scheduled 

time. In this way, applications like Internet phone could send and receive scheduled 
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layer one packets through the bridge or router, and put into any,layer one network to 
any layer one connected destination. This approach would .also work ,on intranets so 
that calls could be made within the LAN or intranet itself. . . 

The seventh device embodiment does npt.jnclude a standard packet, cell, or 
frame-oriented switching means, such that. these device.embodiments only switch 
packets in an entirely and exclusiyelyjayer one scheduled network. 

The layer one : Even; Scheduling, process, comprises; aJayer one. Call, Setup . 
Process, a. layer one „S witching Process, a laye|:one J lnter,Npd 1 e Call ; Setup Process, and 
a layer one Call Jearl^own Process, rThe.Iajser one,CalI;Setup : P5pcgss schedules a 
layer one Event ajong a, path., of layer .9/>e>Mce^bp^ime^s,tliro.«gh a-Iayerone . - " 
network. The layer one Switching process- switche^thejayer ppe packets through the 
layer one network at the scheduled times. The, layer,p.neI.nterTN.ode .Call. Setup - . 
Process.establishes calls between layer : one, ; device; embodiments in the network for 
purposes of time synchronization, rapM.cair.^ 

The layer pne. TearDpwn Process terminate a 4ayejr ( one calls : and #ees up the-Iayer one-' f 
Scheduling process for other layer one calls. A , 5i ,.,-;^, n c • , ■ - p...... . r 

. Further, the layer one Event- Scheduling- Process has various Reject Mode: 
handling capabilities that it can implement: if at cannot suec^sftilfyWup-Wcaflt Some 
examples of Reject Mode include sending a Reject iMessage back-to the previous node 
thereby canceling setup of the call; enabling'the node\3evice embodiment to try ah 
alternate route; or determining the next Oest scTieduled'ttme that fits-irrto thebfiginal 
parameters' on the Call Setup Request.- ' • '-' n -. ,:• • :•' ■ v 

■ Finally, the process by which the layer one switching system works' is achieved 
in the following steps: . ;■ . - .: r .: ;i : \V - .. . - ■ «. . : 
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1 ' Step 1 - All routers Set thfeir clocks to exactly the same time, within some 
extremely small acceptable' toierance so that small variations are insignificant compared 
to the bit rate of the routers : and transmission systems. Once the clocks are 
" synchronised, all routers then 'rtfeaSure'or compute the approximate transmission delay 
5 times betWeerf themselves' and their adjatent rbuters^'as explained lat-er. 

Step 2 - Real-time or high-ptidrity Source 1 sends a call setup message to 
Departure Router 2 indi^^ a real-time of high-priority layer 

or.,- one transiriission ; t<d ; ¥eal-tim6 6v fiigh-pribrity Receiver 1 5. This message may notify the 

•Depkrtiire R6ut£r^^ stream of packets whose delivery is 

10 time^depgridgnt and should not : be subject router, buffer, multiple paths, or other 
■«\; Vpacket network delays-. ^Iifcludfed-iri this' notification should be a minimum of the 
requested bit rate fop the data^ahd the Tequested periodicity / ' ' " 
•\ n ■ " ' > Step 3 ^Departure R-outer 2'looks af the intended destination ;J and requested 
' dataifate in thecall setup message; 5 • Just as it does in standard packet switching, it 
15. determines* that 11 the next 1 router' is -Mid- destination Router 3 * and the transmission path is 
Transmission Path 12. Departure Router 2 then looks at Transmission Path 12'sdata 
rate .and ;compares it to the requested data *ate frbm'real-time or high-priority Source 
- ; . I t } \ Departure Rou^^ it should 

. send packets ^f.data frpmTeal^timp jor. high-priority.Source 1 over Transmission Path 
20 - 12 to Mid-d estimation RQ^ter : 3 .r;This:d^teriminat : ion is based .upon -data rates and pre- 
, existijng layer one schedules/resew^tipns that may already be in existence. • Based upon 

this determination, Departure Router 2 reserves exact times arid durations for it to; 
. send ( information oyer. Transmission .Path 12, to Mid-destination Router3/It then 
sends a call setup message to Mid-destination Router 3 telling it that it is requesting to 
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reserve/schedule a realtime or high-priority transmission, .along. with the appropriate 
source address, destination address, its preferred departure times and duration time 
from Departure Router 2, and its estimated arrival times at Mid-destination Router 3. 
Step 4 - The Mid-destination Router 3 receives the, call setup message from 

Departure Router 2. Router 3 looks at the source, destination, and requested data 

*= ; • -V • v: * < -.-.j . / n ; v . 

rate, It determines that the next router is Final Destination Router 4 usine 

' ' ■ ■ ' * ■ v- " ^ r.;i\ »v-i * ■. * ;j : f ^r''. * v.* 

Transmission Path 13. It then looks at. its own schedule, the transmission delay times 
the calculated arrival times and duration time of the data that is to come from 
Departure Router 2. Mid-destination Router 3 then, tries to. schedule its physical-layer 
or layer one switching mechanism to effectiyely ^hardwire" route the stream straight 
on through.to th$ Final Destination Royter 4. f If there js f a scheduling y due to an 

existing schedule, Mid-destination Router 3 ma^^se yariou^Reject Modes to, try. to 
accommodate.the data by buffering and delaying it ver^slightly. If this can;t be done 
with only a slight delay, Mid-Destination Router 3 may determine a 
reservation/schedule that works better for it. , It reserves those times and 
communicates back to Departure Router 2 its syggested changes to the original 
schedule. It also may at this time notify Final Destination. jflou v tei;4. what it is trying to 
t do to determine what unreserved/unscheduled time Final destination Router 4 might 

" " -i ■ ' ' • ■ * 

have available. This information is passed back to Departure Router 2. In this way the 
routers may negotiate an acceptable, reservation/ schedule that works %. all of them. „, . 

r. If ; n ° l s .? h . ed » ,Ie >s acceptable,, then the Departure Router 2 notifies the,real-time 
or high-priority Source 1 that it hasbeen unable to set up a guaranteed real-time or 
high-priority layer one reservation. Real-time or high-priority Source 1 can .then- 
decide if it wants to: (a) use standard packet switching with all of the inherent delays, 
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" : (b) wait ufttil the reservation/schedule frees up from other sessions which will<omplete 
ariii tear down their reservations/schedules soon, or (c) begin a standard packet 
: switching Session with! tfie hope that a guaranteed real-time or high-priority 
reservat ion/schedule will become' available during the session as other real-time or 
5 high-prionty sessions are completed an<3 torn down., In situation' (c) a standard packet 
switching style session can be converted to a guarant-eed on-time real-time or high- 
' priority layer one session once "tfie reservation/scheduling arrangements can be made, 
even during the course of a session, if desired, 
i- V * * 1(7 r g| e p V-^in^^stmation Router 4 repeats the process described in Step 4, , 
10 ir ' : fcommum^ to Departure RTouter 2 and Mid- 

^ n agstiniWto^kb^ aWep^abieVeseivation/scheaul^ is set up between tHem. 

° ' Fm'a? D^i&tfoff Rbuter ^Ihlri ? nofi"fies the Real-time or High-priority Receiver 5 that a 
^ 'iession is being established: ' In this way 'the Real-time or high-priofity Receiver 5 gets 
ready to accept Real-time of high-priority data input. 
1 5 Step 6 - Once the reseK^tioiVscheyulingls agreed upon,' Departure Router 2 

notifies 'realtime or ; hi^ fio start shipping data/ Departure Router 2 

^ftieh siiipsftliS da?a^<M?d-^ over Tmnsmission'Patli 12. at exactly 

7 t^ agreed upbn J f ime! " Mid-^estmatf on ftoirter 3 is ready 'and waiting for the <iata at 
^ exactly the calculated am^^ switches the data straight 

20 { ^ ; bW thVougK to l^inal DeSfina^ 4' over Transmission Path 1 3 at precisely the 

r; boi^fect tirri^s! Tinal Destination R6iite 4 then "hardwire" layer one switches the data 
straight Oil throii'gh to'the Rfeil-time 6r high-priority Receiver 5 over Transmission 
Path 14: - " r ' v - ' : ' * " ' ' 1 ; ' ! ~ ' * ' ' ' ' 



™° 00/11838 22 PCT/US99/18500 

Step 7 - When the session has no more data to ship, for example, the streaming 
program is completed, or the phone call is "hung up", then the reservation/schedule for 
that session needs to be torn down. This event can be triggered by a TearDown 
notification message from either of the end routers to the routers along the path. Once 
a router receives notification that the session is over, it tears down that session, 
wherein it frees up its reservation schedule, and reverts to standard packet network 
mode until another guaranteed real-time or high-priority session is requested and 
negotiated, which starts the process all over again. 

It is accordingly an object of the present invention to guarantee high-quality, 
rapid, consistent, on-time, non-blocked, non-delayed, non-congestion-affected loss- 
less, jitter-free, reliable delivery of packets in a packet network, for real-time, high- 
priority, and/or high-quality-of service applications that require it. It does this in the 
following ways: (a) It assures delivery of the packets in order without being discarded 
or dropped as in normal packet, cell, or frame switching, (b) It delivers the packets on 
time by scheduling arrival times and departure times, (c) It reduces delays by skipping 
the queuing mechanisms in the routers, (d) It eliminates the need for large buffers, 
thereby reducing or eliminating long start delays and awkward pauses, (e) It reduces 

significantly or entirely eliminates jitter by delivering packets at known'predictable 

' ■ *":-•'■-- '- : "C ~. : • . -,iA;'r : '*; '• '. P. ' 

times. 

Thus the overall benefits of the invention are: 
• It establishes a means to deliver packets, cells, or frames over a packet 

switched network in a way that guarantees that they will be delivered on-time 
and in time to be used by the receiving application. This means that packets 
won't be lost or arrive too late to be used by the application. 
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• It reduces the overall delay time for real-time applications such;as voice, video, 
and other real-time multimedia delivery needs over a packet network. This will 
reduce or eliminate the noticeable "lag-time" for Internet Phone. It also will 
reduce or eliminate the delayed start times in "streaming" audio and video, 

5 because the receiver doesn't need to wait to fill its huge incoming buffer. 

• It can be used as a prioritization and advanced reservation scheme, thus 
~ assuring high priority users that they can have the* capacity needed at a 

particular time. 

• "It solves the non-guaranteed, random, lossy degraded, and delayed response 

*v< ■.,[;!> .o;;^o.:>>n^;t ,,r f •;. • . "er 'J,; ? • - *■'-'- 

10 ' " ^'""''"'^tVme^prbliTerhs of packet, cell, and frame-based networks for real-time 

' ° ' . * applications, high-priority messages, and high-quality-of-service. 

• It' works with standards based protocols and networks, e.g., RIP, OSPF, 

RSVP, ISA, IGMP (multicast), ATM, TCP/IP, Ethernet, Token Ring, X.25, 

—v:^. ■; >vV * ; .r : ; ,^ ^-v, i _ :i. - ^ v " : " ' - « ••' • '■ 

Frame Relay, SMDS. 

i 5 • It thus creates the capability for a Next Generation of routers and/or software. 



Brief Description of the Drawings 

Fig.l is a high-level functional block diagram of a certain -environment and 
components of a network system as disclosed in Disclosure Document No. 43 1 129, 
20 - referenced previously. It shows a packet-switched network comprised of routers 

which are synchronized by a master clock, according to a preferred embodiment of the 
network architecture according to the present invention. 

Fig.2 is a redrawing of Fig. 1 , done in a linear manner for easier visual 
understanding, such that data clearly flows from left to right, i.e., from source to 
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destination, through the network system according to a preferred embodiment of the 
present invention. 

Fig. 3 is a more detailed high-level functional block, diagram Fig.2, showing the 
bi-directionality or two-way nature of the network system according to a preferred 
embodiment of the present invention. 

Fig.4 is a detailed high-level functional block diagram of the network, wherein 

the first device embodiment, that of the preferred integrated device embodiment is 

■■ ^ c.. ''. w . ■ 

shown operating as the network elements. 

Fig.5 is a detailed high-level functional black diagram of .the network wherein 
the second device embodiment, that of the. overlay device embodiment is shown 
operating as the network elements. t 

Fig.6 is a detailed high-level functiq^al Upck /d^granj pf the. network, wherein 
the fifth device embodiment, th^t.of the ; SQurce. and destinatiqn device embodiment is 
shown operating as the source, and destination.^ . . < -r 

Fi 8 -7 is a detailed high-level ^nctiQn^j i yo^diagram,.of the network.vwherein > 
the seventh devjce jembqdiment, that of the. pure, Jayer one .device, embodiment ,is ; shown 
operating as a network element. . , t • . • 

Fig. 8 is a more detailed high-level functional block diagram, of,a more complex 
network environment with the components, of a layer one.network system according to 
the present invention. Fig.8 also shows two exampjes of the sixth device embodiment- 
as layer one Local Area Network or LAN systems., 

Fig.9 is a high level schematic diagram of a first embodiment , and Jhe preferred 
embodiment of an integrated layer one network switch or router device according to 
the present invention comprising master clock synchronization means, input, output, 
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control, and integrated store-and-forward switching means, and non-blacking, non- 
delaying layer 1 switching means. 
L i v °' 'Fig. i'O is a high level schematic diagram of a second embodiment, the "overlay" 
embodiment of a layer one network switch or router device according to the present 
5 invention comprising master clock synchronization means, input, output, control, and 
1 noh-blockirig, non-delaying layer 1 switching means, coupled to a physically separate 
' store-and-forward switching means. 

Fig. 1 1 is a high level schematic diagram of a fifth embodiment, also termed the 
' ' : ' ^source and destination" ''end-user" embodiment of a layer one 

1 0 lieft^birlc' 'sWit tiH ! 'ch"* VSflt^r "d^tice* accdr ding to the present invention comprising master 
clock synchronization means, input, output, control, 1 with standard store-and-forward ; 
' "packet, ceir/bir fr^ mesahs, and real-time or high ■ 

: ; iiriority layef 6ne in^ 

Fig. 12 is a high level schematic diagram of a^sevfenth &tfbociiment, the "pure 
15 : ^ r lay6r 6ne" embodiment of a laye^Sn^ ngtSvorksWitchor router device according to tfre 
; i; present 4flveritioh ;: 6om^^ input, output, 

control, and non-blocking, non-delaying layer 1 switching mean's^ with 'no store-and- 
' ;>l ^fbrwai^i^ * : * f ' 
'- t;<y ' t j::u ^ of a preferred embodiment of input 

2Q f ^mfcartS "aSiiordiHg to : ^ switch means, input switch 

array means, input switch control means, input buffer means, input buffer array means, 
and input buffer control means. 

' Tig. 14 shows the Operational Process for Edge Input Circuitry, wherein the 
process behind the operation of the input means shown in Fig. 13 is explained. 
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Fig. 15 shows the Operational Process for Non-Edge or Internal Layer One 
Input Circuitry, wherein the process behind the operation of the input means shown in 
Fig. 1 3 is explained. 

Fig. 16 is a detailed schematic diagram of a preferred embodiment of input buffer 
means according to the present invention, including input switching means, input 

switching control means, input buffer bypass means, input buffer memory means, input 
interface handler means, address resolution means, input queue manager means, and 
input program memory means. 

Fig. 1 7 shows the Input Queue Manager Process, wherein the process behind the 
operation of the input buffer means shown in Fig. 16 is explained. 

Fig.l 8 is a detailed functional block diagram r of a preferred embodiment of 
output means according to the present invention, including output switch means 
output switch array means, output switch control means, output buffer means output 
buffer array means, and output buffer control means. 

Fig. 1 9 and Fig.20 show the Operational Process for Edge Output Circuitry, 
wherein the process behind the operation of the output means shown in Fig 18 is 
explained. 

Fig.21 and Fig.22 show the Operational Process for Non-Edge or Internal Layer 
One Output Circuitry, wherein the process behind the operation of tljft. output means N 
shown in Fig. 1 8 is explained. 

: Fig.23 is a ^tailed schematic diagram 
buffer means according to the present inv^ipn^jnclu^ing output switching means, 
output switching, control means, output .buffer bypass n?eans, .output buffer memory 
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means, output interface handler means, address resolution means, output queue 
manager means, and output program memory means. 

Fig.24 shows the Output Queue Manager Process, wherein the process behind 
the operation of the output buffer means shown in Fig.23 is explained. 

Fig.25 is a detailed functional block diagram of an illustrative embodiment of 



.is- u. 



non-blocking, non-delaying switching means according to the present invention, 
including input amplifying and limiting means, input matrix means, output matrix 
means, output switching means, output switching control means, and output means. 
" ~" *"'!Fig.26 is a detailed functional block diagram of an illustrative embodiment of 
10 non-blocking, non-delaying switching means according to the present invention, 
including input amplifyinjg and limiting means, input matrix means, output matrix 
means, output switching means, output switching control means, and output means. 

¥ig.27 is a detailed functional schematic diagram of an illustrative embodiment 
of a non-inverting amplifier circuit from the non-blocking, non-delaymg switching 
1 5 ' means shown on Fig.25 and Fig.26 according to the present invention. 

Fig.28 is a detailed schematic diagram of an illustrative embodiment of control 
means for selecting the output of the non-blocking, non-delaying switching means 
according to the present invention. 

:r ■. i.s Fig ^^is a Setailfe^scfe^ 6f an illustrative embodiment of store- 

20 -and-forward packet, cell, or frame switching means according to the present invention. 
: ,i; Fig'.SOls'^dSSii^a %kem embo'diirient'of the 

controller mfckn^ 

- :. pig 3 i i s a detailed hardware diagram of an illiistratiVe Embodiment of the 
controller means according to the present invention. 
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Fig.32 is a detailed functional and relational block diagranv;of the controller 
means according to the. present invention, : . r - - 

Fig.33 and Fig.34 show the master controller process used to. operate the 
controller shown in Fig, 30, Fig.3.1, andFig,32.. : ■ ... ,. t , ! ,.^ i , . 

, Fig;3 5 and Fig .36 is - a flowchart diagramming the layer one; event scheduling * 
process, including Reject Modes, according to lhe> present invention. * jV -,. : 

FigJ7 is an illustrative example of a, layer one event schedule, including time, 
inputs, oujputs, stfUuMime ^ to 
the present invention. 

^ : Fig.38 shows the range of all possible ; ^ing v eri^s foi; all switches in a.nptwqrk 
using the illustrative example of switch^clqck accjucaQy pf ± J, rpicrQ$ : ecpnd,. according 
to the present invention. 

. Fi 8-39 is a timing diagram, showing : the.twp-w^y tirne r transfer cloc 

synchronization method according to. the present , invention. - , , ... 4 „ ri 

Fig.40 shows the two-way time transfer ^loc^synchronization , method process . 
according to the present invention. « ...... 

. , . Fi g4?:Showsanil]ustrativ^.^teniative 

network clocks according to the present invent^n 4a . t< : ,.. : . v , v ,- o. ; -v : 

Fig.42 shows an exemplary layer one call setup request message parameter list 

according to the present invention. , ; - . -., , . - (V 

Fig,43 shows an .exemplary liayer ; £ne^g^ fl$w diagram for the call 

setup process according to the.present invention. ,-- , . fi| ..._ •,. ■■, .. , , 

Fig.44 shows an exemplary layer one network message flow diagram for the call 

teardown process according to the present invention. 
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Fig.45 shows ah -exemplary layer one network message flow diagram for the 
layer one switching process according to the present invention/ 

Fig,46 shows art exemplary layer one network message flow diagram for the 
layer one inter-node call setup process according to the present invention. 
5 >d\ j- Fig-47 illustrates the' added efficiency of "headerless" packet switching 
according to the present invention. ^ J : >; /l 1 - 

: r J Fig748- is a timing diagram showing scheduled laye^bnte packet timing, safety 
c - ^zones; : and* synchro^ 

Fig.49 is a timing diagram showing scheduled layer one packet timing, safety 
10 * 1 'ifbnfcsj arid ^ 's^fehferiizatioii buffers, ^lonfe with 1 standard sfore-and-forward 

<■<• ' : paclcets illi^tf a!ting tlie interaction effects of collisions according to the present 
invention. 

FigVSO is a4ittiihg'di^ comparisons between different types of 

packet, cell, or frame switch^ UVsus layer' 1 packet switching m a single node 
]5 : ^^'accdrding^to the p 

Fig. 51 is a timing diagram showing comparisons between different types of 
packet; cellV orflfame switched v^ I packet 'switching in a three node network 

according to the present inventidhJ r ^ VUi ■ ^ • - ■ 

i^.'/jTc^ i)y..2:izxr* -yrjp-ji ^:.ih^ ll&z w i •. • - ' * - . '-■ 

20 - Detailed Description 

v:; Tig.lshow^ art illuMYatiW in 
U.S. PTO Disclosure Document N6? f 43'I \29 3 whicfr lias beeri previously incorporated 
f herein by reference/ - r " " : " '*'"' ■* r 
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Fig. 1 comprises a real-time data source or call originator 1 such.as a streaming 
audio/video application source or an Internet phone caller;, a departure router, switch, 
or originating edge node 2; a mid-destination router, sw ; itch,o^ middle nod^ 3; a final 
destination router, .switch, or terminatiiig edge ; node 4;.and a^realrtime receiver or 
5 destination 5 for the real-time streaming audio/video application destination and/or . 
Internet phone or^yjdep conference, receiver. . , ..... .,. ... . . t < 

Pig.l also, illustratively shows; ^^a ; transrmssiQn/cpmmunications path.»ll between 
the real-time data .source or call originatpr,!^^ router, switch, or. 

originating edge node,2; a transmission/communications:.^ the.departure 
10 router, switch,: or originating. edge node 2 ^nd^hemid^e^ , . 

middle node 3 ; a .transmjssjon/^ommumcations L p.ath r l ^. b.qtwe^n the, mid T destinat}on 
router, switch, or middle node 3 and the f^des^inatipa router, .switch,, pr. terminating 
edge node 4; amTa transmissiorVcprnmunications path 14 between the final .destination 
router, switch, or terminating edge node,4 and.the; reaj-time receiver or destination 
15 node 5. 

which is added 

to standard packet, cell, or frame network routers and switches designated network 
elements 2, 3, and 4 in order to create the papabilities of the.present invention 
Fig. 1 includes a master clo.ck 6 which communicates with 
20 receiver/synchronization means 22, 23, and 24,.thejeb^enabling the network device 
embodiments of the present invention to synchronize their clocks to a high degree of 
accuracy. 

For practical purposes, the preferred embodiment of the present invention uses 
the existing satellite Global Positioning System (GPS) as the master clock 6, The GPS 
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system arid means for synchronising the network elements will be described in more 

....... j .„■',■ - j< ■ ' ' ? 

'* detail latef . However, any means for synchronizing the clocks to a high degree of 
ijs '- acciirac^is acceptaWe/sifch as synchronization - pulses on transmission lines, 
synchronization through nldio signals, ktomib; Cesium; ? or radium clocks, etc. 
5 ;o - pig:2 sKbws a redrawing^orFig: 1 done in a linedf mariner with additional 

descriptors to better enable discussion of the flow of date and information from left to 
. aright. * In this way information earibe seeh 7 to ; travel from the real-time source or 
originator I on the teft through' the hetWork elements i comprising departure router or 
- : originating edge riodS 22 V and'32;' through mid-destination router or middle node 3, 
1 0 : 23;ahd 33, tftrbtigti fihaT'cfesHriatioh terminating edgfe'node 4, 24, and 34, 

u arid finally f 0 'redl-tntfe reCeivef o^destinati'bh 5^ In t&ese diagrams; the mid- 
J - Gi ^destihatiori ^ 33 are meant to represent a plurality of 

Vl ' : ' J *middi6 ^6&^3jlil f ^ti&ii. : TIi6 Vfeftical'lih^s indicate the boundaries or edges of the 
netwbfk Wrth thfe sou^cfe 1 l 'iand destihatibn 5 lying outside of the network. 
1 5 Additional hardware/software 32, 33, and 34 includes means to enable a layer 

{ '"bn£ 6r physical layer' bypass connection for the transfer of incoming data from one 
; iricbmlng^lin ah outgoing line such as transmission 

path l^ : ihrougfe mid^ hbcle f 3 and 33? This capability -enables real-time or 

high-priority packets to bypass^ or buffering means of routers and 

20 ^switches % % ari£ 4 and' tunnel straight through the node at the physical or layer one 

V iv I: o; 'wjri: :^:ir.o ;i::kiv.. .v * oj-V.*l/" • - ;: - ' 

level. 

Although we have simplified the flow of data in Fig. 1 and Fig.2 to show a flow 
"of data from left to right, it is important to understand that the communications across 
the network' are bi-directional, such that a parallel process is occurring in the opposite 
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direction, from right to left as shown in Fig.3. : In Fig.3, the shaded areas indicate the 
flow of information in the opposite direction, such that destination 5 also serves -as a 
source of information for this reverse flow, wh#e final destinajtiqn.or termination node 
4 and 34 serve as a. departure or origination n f ode. In the reyerse-flow,,mid-destination 
node 3 and 33 continue to represent a plurality of mid-destination nodes,, while . 
departure or origination node 2 and 32. also serve the function of final destination or 
terminating edge node. A specific example of this two-way flow is when source 1 and 
destination .5 are participants in a .two-\vay : .Rhpnejqa].l : sueh asf;Imernet phone or -video 
conferencing. Source LserveMhe role -of a. source and^destinationv a's- does destination 

For purposes of .clarity in the present description; we- will show all the path 
flows as unidirectional, .but^for practical purposes;, the'presem invention is bi-' 
directional, with the same devices and processes- used irtfbbth directions 1 : ■" 

Fig.4.is an illustrative example of the.layer.onernetwork showing- a first': ' 
preferred embodiment of the network elemenfcdeVices.as/deployed in thenettoork, 
wherein the device embodiments jntegrate ; the packet, .editor frame routers ion':-"- 
switches- 2, 3,. ,and 4 within the., layer one bypass switchirig : systems'32 J ,-33«,:and'3< 
respectively.. In this preferred integrated embodiment,. also;rtermednhe "integrated" 
embodiment, the layer one controller.is tbe ; primary ,cpntrpl!er of the-entire device, such 
that it can control integrated packet, cell, or frame switches 2, 3, and 4 through control, 
' ,ines l 9 8 >& cause delaying,, stopping or starting standard mon-real-jimei non-high- 
priority sjore r and-forward packet s in the input, and output buffers -and in .thcpacket, 
cell, or frame switches 2, 3, or 4 respectively for the purposes of scheduling and - 
switching layer one real-tim^ or high-priority, packets. .This integrated embodiment 
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means that'standard packets routed through packet, -Gell, or frame switches 2, 3, or 4 
T are not lost due to layer one timing considerations, although 'they may be delayed. 
: * -.a Fig.5 is an illustrative example of the layer one network showing a second 
^ ■'■ : ^ embodiment of the network' element d^ an "overlay" 

5 embodiment^ wherein the packet/c'ell; oi'fram^ routers or switches 2, 3, and'4 are 
? separate devices both structurally and coiitrol-wisei: from the layer one bypass switching 
systems 32- 33, : and 34 respectively. The purpose of this "overlay" embodiment is to 
/ be able to less expfen^ively^add :, layer one Etching to existing packet networks with 
existing packed ceHg^nfrai^ switches. In this ease, only thfe layer one systems 32, 33, 
10 or 34 along with their synchronization means require additional expense. 

p 7£K- - J:n this second embodiment, theiayer one controllers in systems 32, 33, and 34 " a 
are not f the primary controllers pftthe-packet, cell, or frame routers or switches 2, 3, $ 
and 4. Packet/cell; or;frarn6; routers or-switches2, 3, and '4 can operate as stand-alone >' 
units aftd< control their own-functionality. The' layer one systems 32, 33, arid 34 are 
1 5 "overlaid" on t op xtf or, around ;the;standard packet; cell; or frame 4 switches 2, 3, and 4; V ^. 
such thaVstandard packets aramng on ! lines 12 coning into the node 33 : go through the 
layer on,e system 33; and then are; routed througMines 56 to the "overlaid" packet, cell, 
'or; framfe switcher Output lihes <T ^i^ng out of packet, cell, orYrarhe switch 2 are 
rdutfed through imts 66 back intonhfe layer one system 33 and then out on transmission 
2© -^•linesl4^> * X a <»m^v.- Uo:. ! ■ v* ; ■< ' - ■ 

- J -This means v th 32, 33? and 34 will be unable to direfctly 

' " control delaying; stopping 1 br ; starting Standard nbn-real-tinie, hori-high-pnority'store- 
and-forward packets A while they are partially or tompletely in^packet, cell, or frame 
switches 2 y 3, : and 4. 'AsVresult, if there is contention for an output port between the 
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layer one systems 32, 33, or 3.4 and their respective standard packet, cell,, or frame 
switches 2, 3, or 4, the layer pne control system will prevail and the. layer one.packet 
that is scheduled will get routed. The -standard packet fropi, packet, cell, or frame 
switch 2, 3, or 4 contending for,th$ output p>ort will be stpr^in the, pytput buffers of 
the respective layer, on^ system 32, 33 ? or 34. The "overlay" embodiment can be 
designed to store standard packets coming from the packet, cell, ..or frame s\yitctf2, 3, 
or 4, to the output buffers, but the output buff^ f mus; .be large enough to prevent 
overflow if theXevel 1 scheduled u + »- 0 f ^ 

, A third embodiment of the device (not $QvtT\ because it is. a, decopstructiqn of 
the second embodiment) can be implemented jav/hiph ;the "overlay" embodiment's 
used, but the input buffers^ are removed^ 

"dummied down" embodiment .theoretiqaHy. co^Id lose; incoming packets,; cells, or 
frames due to layer pne switching contentipn.^HoxyeiVeF, practically spsakingthe, 
output of the previous switch .which is feeding the ^qurrent input /buffers^must typically 
uses synchronization flags, frame delimiters, vpr.th^like, ^which-is all. that would ;; 
probably be lost in this scenario,, Inthe.case tha^?tandard ; packets ^ere lost/as.they 
inevitably are in congested sjore-andrfoi^ard.net^p t >. 
generally ensure retransmission; , - 

A fourth embodiment of the device (not shown because.it , is a deconstruction of 
the second and third, embodiments) can.be Jmplement^ed ijy which the "pyerlay'V • 
embodiment is used, but the input, and output. buffers^re removed, This cost 7 cutting 
approach, also termed the, "really dummied^own" embodiment will undoubtedly Jose 
outgoing packets,. cells, or frames, ..due to layer, one switching contention.. .In the case 
that standard packets, cells, or frames are lost, as they inevitably are in congested 
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store-and-forward networks, standard protocols will generally insure retransmission. 
However, this is viewed as' a low-cost,* low-performante trade-off and is not preferred. 
Nevertheless; the use of this approach has the advantages that layer one packet 
: Pitching \Vith its benefits can be implemented over an existing store-and-forward 
5 network at very low cost, thus giving layir one performance at the expense of 
*' degraded standard "packet, cell, or frame-based peiforinarice. 
r,„ / $ig6i$^ n illustrative example of the layer one network' showing a fifth 
embodiment of the device, descriptively entiil^ti the "source and 'destination" Or "end- 
:J user' 3 eiribodimeiit,^^ fe#er one system functionality has been moved outside 
1 0 -of We rietv/brk boundaries intb- ttfe^ource arid destination devices themselves. In this 
- -fifth embo&^ is using the- same master 

clock 6no ^synchronize' the* la^er &ne ; system 3T : in the Source device -1 . In the same 
manrier^synchromzatibh meatfs'25 is 'using the same master clock '6 to synchronize the 
!: layer one 'system 35 in the destination device SPSincfe all of the layer one devices 3 1 , 
15 32, 33, 34; arid J 35 are synchronized to the same master clock 6, the entire chain'can 
° f easily iniplerherit layer one swte&Vig functionality end-to-erid. The purpose of this 
"end-user" embodiment 1 ^lndtidfeS ^ng able to decrease delay time, response time, and 
jitter even further by not requiring real-time or high-priority packets to have to be 
*' ! buffered by the ^originating notte ; 32 Wiiile : waiting J for the scheduling time. In this way, 
20 the layer one ^hablcrd ehd-usef ^evrcfes 1 : and 5 Will know what the layer one Schedule 
> is : and can deliver their real-time; or tagh-^riority application data in a more 
knowledgeable krid hence c effic shows' these end-iiser 

device embodiments outside of the network boundaries, they also could be considered 
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network elements, as they can now function as part of the layer one network since they 
move some network functionality to the end-user device. 

Fig.7 is a simplified illustrative example showing elements of a seventh 
embodiment or "pure layer one" embodiment of the present invention, wherein the 
standard packet, cell, or frame routers or switches 2, 3, and 4 have been removed 
entirely, such that the network element "pure.layer one" embodiment device consists 
exclusively of the layer one hardware .and software 32, 33, and 34 together with 

synchronization means 22, 23, and 24. This. means that this network performs 

•-■v ■ - 1 '^.^v - ■ : ;. „,v^ ^yv - .* M ■ 

scheduled layer one switching exclusively, sych that, standard store-andrfonvard packet 
switching does not t^ke place in this embodiment of^ result, 
in Fig.7, source ] would request a scheduled time across the layer one network. If the 
network elements accepted the Request, f source 1. could .transmit its information, across 

the network according to the scheduled times. Source 1 would compete for network 

*.•"■> j • •* ':■.■'* iv q * •' ^ . ^ 

resources from other layer one scheduled sessions, but only layer one resources and 
switching would be consumed. No store-apd-fc switching would take n . 

place across this embodiment of the layer one work. 

Fig. 8 is an illustrative examples of a more complex version of a laver one 
network showing the previously described sources, destinations, and layer one network 
elements interconnected. Master clock 6 is s,till used to s^chrojiize all of the device 
embodiments. 

r ^.Rg -8, Source la and Destination 5a are illusjrative examples of the sixth 
device embodiment. also termed the ^L, AN" embodiment. Source l a exemplifies, a 
layer one-capable Ethernet-style LAN controller, bridge, or router. Destination 5a 
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exemplifies a layer one-capable Token Ring or other ring-styte LAN controller, bridge, 
or router. Layer one star-type LANs could also be implemented in the same manner. 

In all of these "LAN" embodiments a Local Area Network or LAN is connected 
to'the layer one Network, such that the LAN controller, bridge, router and/or switch 
5 Ta includes layer one functionality 31 and timing synchronization means 21, and is 
ci *' connected "to aiayer one switch 32*in the network. In this way layer one LANs can be 
connected to layer ohe networks. " ^LAjsT' 1 device embodiments may consist of the 
LAN controller Ta'having layer brie functionality '31 and timing synchronization 21 
; J,i either with' or^without the LA^-attached" devices having layer one functionality. If the 
ld fJ ""L^ functionality,' they can still send real-time 

;! * or high-priority iWess^ges by seri^ via the normal LAN protocols to the layer 

" J ^6'e^bleiclXAN controller la,' ^il,'arid il, ; wliich then acts as an edge node, stores 
" v "' iftb packets, 'WtsVp the layer path to" the destination and theW schedules the release of 
1 the"pacicets. J 1 " " 
15 Lv Vi * /titerriati^^ 

LAN controller la, 21, 3 1 ; with f i^-attacfied " devices ' 1 e,' 21 a," 3*1 a; if, 21b, 31b; and 
lg,'21 c, '3 1 c representing a layer one "synchronized LAN, with said devices attached to 
" ' 'the LAN having layer one functionality as well as the LAN controller la. 

1 ' In this cohfigufatibril the t^'contrbller, bridge, router, and/or switching 
20 - device la with layer one functionality means 3 1 could synchronize with the network's 
master clock '6/s*uch as a l QPS system using synchronization means 21. The devices on 
thelTA>jie^ If, and lg with layer one capability 3 1 a, 31b, and 3 1 c respectively, could 
then synchronize off of the LAN controller la using timing synchronization means 21a, 
21b, and 21c, respectively. This method of synchronization could be similar to the 
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NTP method cited in the TrueTime reference. Alternatively, the devices on the LAN 
1 e, If, and 1 g could use timing synchronization means 2 la, 2 1 b, and 2 1 c respectively 
with other timing synchronization methods such as the two-way time transfer method 
cited in the U.S. Naval observatory reference, or they could, each synchronize directly 
with the GPS system. 

Fig. 8 also shows destination 5a as an illustrative example of a ring-style "LAN" 
embodiment of the device, wherein a Local Area Network or LAN is connected to the 
layer one Network. In this example the LAN controller, router, and/or destination 
switch 5a includes layer one functionality 35 with timing synchronization means 25 and 
is connected to layer one switch 34 in the network. In this way flayer one switching 
can be connected to LANs as well as other devices. "LAN" device embodiments may 
consist of the LAN controller 5 a having layer one functionality 35 and timing 
synchronization 25 either with or without the LAN-attached devices having layer one 
functionality. If the LAN-attached devices do not have layer one functionality thev 
can still send real-time or high-priority messages by sending them via the normal LAN 
protocols to the layer one enabled LAN controller 5a, 35, and 25, which then acts as 

; ' • ••' * ■' ' - .''•■■>.'. : .. .lit:: >; -'T^no ~j -;/•..' . -(•:' ■ ;vo JO>'; • y,y 

an edge node, stores the packets, sets up the layer path to the destination and then 
schedules the release of the.packets. . , , 

Alternatively, F t ig.8 shows that the ;'LAN;\:deyice.embp 
LAN controller 5a, 25,.35, with L^-attac^e^ey^es^e, 25^ v |5a^5.f,..25.b, 35b.; and.,- 

35c in a token ring style con^ i r^.ipn tH ^epregentjng,a. layer ojie .synchronized 
LAN, with said devices, attached totheXAN^aying Jayecone functionality as well as 
the LAN controller 5a. . 
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... , i ^ . . 

* In this configuration, the LAN ^controller, bridge, router, and/or;iswkching 

' device 5a with layer one functionality means 35 could synchronize with the network's 

? 'master clock 6,' such as a GPS system using synchronization means 25. The devices on 

1 J the CAN 5e, w 5if/and 5g with layer one capability 35a, 35b, and 35c respectively, could 

5 then synchronize off of the LAN controller 5a using timing synchronization means 25a, 

25bi and 25c, respectively. This method of synchronization could be similar to the 

NTP method cited in the TrueTime reference. Alternatively, the devices on the LAN 

5e, 5f, and 5g could use timing synchronization means 25a, 25b, and 25c respectively 

with other timing synchronization methods such as the two-way time transfer method 

10 cited in the U.S. Naval observatory reference, or they could each synchronize directly 

^-■ ..Va^'.O^y'.r^ '^-Vr :-W5L ^ : / ^ ; * :: 

with the GPS system. 

In layer one "LAN" embodiments, the LAN software in all of the LAN devices 
would1>e upgraded to include the capability to suspend normal LAN contention or 

action during scheduled layer one events. Each LAN device would listen for scheduled 

•'• i ■ . a ..j't vri K w-v a'^n- :.-\fhn*;-<j \> f ^-^'.^-tn ^ X : -i> *u. ^rr -!^: - '. :■ ' ; -*- • : '- . 
1 5 layer one events and not transmit during those times. When scheduled layer one events 

were not occurring, LAN contention would resume as normal. Since all of the LAN 

deviceg would be synciimmzeS, tfey could easily perform these capabilities and could 

communicate at a layer one level to other devices on the'same layer one enabled LAN, 

J : td deVicek on £d)6iifiihg lzykr d^ eriabledTL^Ns; anci/6r to devices in other 

20 ;: ^intercbnnebte^tay^ 1 netA^8^s: L 1rhj^^^ fhat applications such as the integration 

df Stoic&ffi^drid'^ integrated onto a single platform and 

in d singie' f h^wbrking ;f en^i'ro^ eihailarrives at the'applicationby 

standard store-and-forward networking, while voice mail arrives using layer one 

networking. 
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In Fig.8, Source lb exemplifies a source connected directly to the. layer one 
network through transmission line 11. Source 1 c exemplifies a host system with layer 
one switching capability. 

Source Id in Fig.8 exemplifies a layer one network that is connected to a 
separate layer one network. In this case, the layer one networks can establish seamless 
layer one sessions and route seamless layer one switching end-to-end across both-layer 
one networks. Even when these interconnected layer one" networks are not 
synchronized off of the same master clock 6, there are methods which will be explained 
subsequently, whereby the layer one nodes in different networks can determine very 

accurately the differences in times between their clocks and the clocks of adjaqent layer 

.'•*.-:*.*.,». v ' ** r -\ \ '-t'CK / ~ r. ** r !^nv''. : :* : ' .•"**• .'oilci. *. ■" 

one nodes, and the propagation delay between the nodes. With this information, they 
can calculate and use offsets to adjust for their timing differences and propagation 
delays such that the layer one scheduling between adjacent nodes is highly accurate 

highly efficient, and error-free. 

/. . ; ' • : M: f. .j . '.:.!•! ••/•-*• ..^-.'v*^ -..>'-' .,<; ; : c:h:-:;vc: 

1 5 Destination 5b exemplifies. a layer one enabled end-user destination, receiving 

layer one routing directly t9 its internal layer one, system ^5 through t 
14.. Destination 5c exemplifies a host system ^th.la^er ope, switching capability., . 

Destination 5d in Fig.8 exemplifies a. l^y^^e^n.ety^qrk that is qpnnec;ed to a 
different layer one network as already discussed. A plurality pf layer one networks can 
20 be interconnected for extremely rap ; id transfer of 

.Fig.. 9 shows a high level block ^.diagraim ^Qtafir.^emb^diipent^ also.terme^ the 
. ''integrated", ernbpdiment, pf an integrated f layer pne switch.. This. preferred .. ... 

embodiment integrates a packet, cell, or frame switch Ip0;intp the rest : of, the layer one 
. switch 32, ,33., or 3,4, . comprising a first input switch array 59; ^an. input buffer array 60; 
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a second input switch array 61; a controller 120 with timing synchronisation means 22, 
23, 24; a non-blocking, non-delaying switch 150; a first output switch array 62, an 
output buffer array 63, and a second output switch array 69. 

In this preferred embodiment, both layer one packets and standard packets, 
5 cells, or frames are routed from the previous node to the input lines such as Inj 40. In 
standard packet mode, while standard packets, cells, or frames are streaming into input 
line 40, the layer one switch controller 120 uses control line(s) 42 to position switch 41 
into the position to route the standard packets, cells, or frames from input line Ini 40 
to input buffer InBufferi 45. Here the standard packets, cells, or frames are stored 
10 ' while 'the controller 120 determines where each packet should go and which packets to 
route first. To do this, the InBufferi 45 looks at each packet, cell, or frame and 
deterriimes its layer three destination or layer two flow path or equivalent, and its 
priority, if any. ''losing tfie'Iaye^tfeee destination or layer two flow path or equivalent, 
the controller 120 then looks at its routing or flow table and determines tKe next 
15 destination arid which output line the packets, cells, or frames are to be sent out on. It 
may at this point insert the next destination into the packet, cell, or frame, or perform 
this operation in the output' buM 70. Alternatively, for high speed packet, 

" c&l,~ 6t Tratee 'switching, M rbutirig 'table can be stored in a high speed cache as part of 
:t " the Ihlkiffer circuitry." ,J t ' ^ " Jm " " l " ' (/ * 

20 ^ " 1 Once'the'de^ standard packet, cell, or frame priority 

: syktem^ J such as 'Q'fiility 6 : f Sefvide 1 (06$), Class of S ervice' (COS); Resource 
Reservation Prbtocdl (RS VP) brother pribfity^£hemes are incorpbfated "in the device, 
the controller 120 or InBufferT^S Uses the priority level to determine Which 1 packets, 
; cells, or frames should be moved out of the buffer first into the packet, cell, br frame 
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switch. fabric 100. Otherwise a simpler algorithm such as round-robin may be used or 
any other sharing algorithms well-known to those skilled.in the art. , ... 

Before moving a standard packet from the InBuffer; 45 -to the packet, cell, or 
frame switch 100, the controller 120 first, looks at the layer o^e schedule tpjbe;sure 
that moving the standard packet r out of the InBuffer, 45 will, nofccpnAict^with a= ; 
scheduled layer one packet due to arriveipn input line ln{40. Based ;upon whichr; 
output line Out n the packet is supposed to route out, of thetcontrpller 12G alsorlooks at 
the layer one^scheduleto be : sure that moving this pa.cket<aut ofthe InBuffer) 45 cwill 
not cause it to load into, the output '.buffer QutB.qfferh:atia>time^when it. vHll conflict 
with a scheduled layer one packet due to, be switched thFoygh,on ; that ; output line OuU' i 
.When the controller determines that no layer one conflict will-occur at that input port, 
it uses control line(s) 58 to positions switch 55 such that j the non-lay ec. one packet, cell, 
or. frame will be routed to the packet., cell, or .irameiSwitchrliOO/r-It^henitriggers the 
InBuffer i- 45 to move f the packet, cell, pr frame. in|o. packet; cell -or fr&me switch J 00 
via switch 5.5 and line 56.; ; v ■;.-r :; : * u ^sz rioi.vro-y kv^; v n -- f * r v : \ 
- , y ; Packet, cell^or frameswi^ 
well T know to those skilled inithe.art tOTO^rte^h&gaokf^ 

which for illustrative .purposes; v/e^hoose tolbS: Une ^(S^jSinceiCpntrollerr^nO has,: 
already determined that- there isinojayenpne- conflict QutBuffefi 70, 

controller .120 uses control line(s) 68 to position $v/itph 6.5. so. that the packetwill route 1 
into CutBuffen 70. The packet, cell, or frame then routes outvof switch 100 through 
line 66, through svritch..69,' andrintoOut.B.uflferr-70,: : ;V..-. ^m.,:; ; w q i o .0... Vri 
. - v: - . Either controller, 1.20 and/or OutBufferr 7 ; Q, now determine/which jackets.: 
should be shipped, put first based on priority. j -jWhen OutBufferi 70 is. ready to ship a 
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packet, cell, or frame out of output line Out] 81, controller 120 checks ;the layer-one 
schedule to be sure that no layerone packets, cells, orframes are scheduled to be 

• shipped out of outpurlirie Out] 81 during the time it takes to Send out the next standard 

• packet. l OutBuffer r 70 can compute the time that it will take to send the next outgoing 
5 standard packet> ce\k or frame because it knows how fast its output link is and how 

large the. next packet, cell, or- frame is by looking at its header or by examining the 
i : >! space^takeri up in the buffer*' If there will be a conflict between 1 a scheduled layer one 
i\ packet.on this output line^Outi 8lirahd a Wridard packet frorii'OutBuffer] 70, the 

• schedul6^ayerjdne :packett^akes priority 'arid OutBuffery 70 ; hblds the outgoing packet 
1Q.\ Cuntil the;laye^ one scheduted event is completed. This process isHhen repeated 

. . continuously; thus shippirig^ayer cme packets, cells"; or frames at scheduled times, and : T 
,stahdard'packets; cells,' or 'frames ? at non4aydr one times; : [ '» 
' / " .^When a layer ^ one'packetis^scheduled* to afrfve'on input line Ini 40, the master 
' controller^©., uses' controMine(s) 42 'arid 58 to shift input switches 41 and 55 * 
1 5 respectively to the bypass position, such that packets will not flow from input Iin6 Inj * 
' 40* to thte InBufferj 45." Jristfead^KePlayer brie ; packet,' celf; or frame is routed directly 
from inputUine Iri'i 40,throug}> bypass line>44j thtdugfr switch $5 to line 57, and 
directlylintoihe'tvon-blockingy n^ri-delayirigswit^h'150/ At ^precisely the same time, 
,* 1 r .controller 1 20 uses control lines #25 to' cause fton-blockirig; non-delaying switch 1 50 
20 < » vto 'route the layef^rie^pabket; Cell, for : ffarinfeMdirectly from the line 57, through switch 
v l 50. arid out nhe correct line*67.^ :>A6 precisely the saifte time* ! using control line(s) 68 
and 80, controller 120 also positions Switches 65 1 and 79 respectively J , such that the 
scheduled Jayer one packet, cell, of franae- routes through from non-bldckihg, non- 
. delaying switch 1 50 ori line f 67 through 'switch 65 to the buffer bypass line 77;'oiit 1 
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switch. 79 to output line^.Outj 81 and on to the next layer one switch which repeats the 
process. . . tj f .... t .. .. .. f . . 

There is one variation to the way that layer one switching works that occurs 
only when the layer.one Switch is the first layer one device in the layer one path, he., 
5 either it is the originating edge node. 32^see Fig.4, or it plays^herole-of an originating', 
edge node as does layer one switching means 3 1 in Fig.6. This is because, when & 
layer one switch is.the first switch in.thejpath from source to destination,, there is no 
preceding layer one entity to .send. the layer one. packets auhe^precise times required. 
Consequently, the E originating. edge node 3% must bold^th^layer one* packets, cells, or 
1 0 frames that it receives, fhom the non-layer qne; sounwi-Orppiginating device 1 in its input i 
buffer InBufferi 45, see Fig. 9, until the scheduled Jay^.qne^eiit : occurs::-The : . 
controller .120 for the originating, edge node 3 v 2 ipyst then, : at/ thQ scheduled time, 
switch to layer one mode and cause the, input bfufifef InBjjfferi 45 to rejease the layer 
one packets -through, the non-blocking; nonrdelaying switch.and. on tfiroMgKsbeirest of 
1 5 the layer one path. All of -the subsequent layer*jQn$ devices y/Ork jasrps evio.usly^ \ «, 
described. •• ,■ . r Uy: ^ ^ - \i--yriv o . nv^.'of-* ' . . ; - •:j;it ;i 'i; £ ; 

Fig.9 also illustrates how store-'andrfonvard: messages are commu-nicated over 
the standard packet network both from and to-thecontroBer'^'OTromcsdurc&s-aV' - 
destinations 5, and. other. network-elements <2? 3; .32, £ 3/ and 34;- In addftibrito 
20 routing end-tb-end packets through switch 100/the ^n^foller^l^O ha^^a network 4 
* address for standard packet, cell' 'or frame messages^vhereby Switch 100 routes these 

messages to controller 1 20; through: line a 06. ^Coritrdller 120 eafi .also send standard 
, packet, cell, or frame messages .through line, 107 to switch *i 00. for routing -to the' 
network:-. -v;... -^i, . ? r \ r::r. vy.* >t v. -.w* v;'* ; ' '■ • 

i 

t 
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\ - Fig:9 also illustrates how layer one messages such as emergency jnesSages,' 
synchronization timing messages, and administration messages are communicated From 
and to the»controllef ^120 from other layer one devices:* In addition to routing layer 
onerpackets through switch 3 50* -the controller' 120 has a network address' for layer 
J ) one messages whereby switbh 150 routes theseraessages to controller 120 through line 

123.. Controller 120 can also semi high-priority scheduled layer one messages such as 
o emergency messages, synchronization -timing messages, .and administrative messages 
'^■through line 124:to;switch 3 50 'fbf routingto the network. 1 r 3 : * ~ :: 1 
■ > , .Fig.lOcillustrates^asedoiK} embodrmeht of the 1 device- also -termed the • 'overlay" 
\z embodiment, wherein the pack etyc;felly{>r ffame'switch 100is : a Separate, non- 
integrated"device,^a f s v fexpteined. r previo^ works irftffe same manner as the 

preferred embodiment 'shown in Fig;9, except that there is no control means 108 
= ;between controller ^O^and ^SAvi^ch lOOr^Frem a practical standpoint; controller 120 
: can stall control when it- sends packets from lnBufferr 45 to- switch 100, so that it can 
avoid layer -one : c&nflitfs^whe frames' iri - 

InBufferi 45 to switch 100. However, controller 120 cannot control when separate 
nand discrete switch 1 00 >wll send^paGkets-vcells, or frames intd^OutBufferv 70. The 
solution js:tO;modi^ the first ;outpdt swiich : array 62 in the non-integrated second- 
embodiment as ; shown in.Fig.10. ^js ;modificationxomprises rehioving'the first 
joqtput swjtch;arrayi62.tnejudip 65 -.line: 69/ and control line(s) 68; then adding 

; ,. Jine r 69a^sucb'th^:tbe output ^n^j^;from:switchol 00 .routes directly from the output of 
; switch 1 00 through ; line:69a:,ifit<>; OutBuffer) ,70; then adding line,69b,.such that switch 
150 feeds; out through line 67, directly over line 69b,: and into output buffer bypass line 
77. In this way, whenever there is conflict at the output buffer between scheduled 
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layer one packets fronv non-blocking, non-delaying switch 1 50 and store-and-forward 
packets from switch.100, both packets. route without interfering with each other. : The 
layer one packets route straight through the:bypass line and out of the outputMine Out, 
81 . The store-and-forward .packets dump into the OutBuflferi 70. •.; The only danger is 
that if the layer one;schedule is highly filled, OutBuffer, 70. may overflow,' losing 
packets and causing congestion.; This-effect may be partially ameliorated -by: increasing 
the size of OutBuffer, 70 and' decreasing the layenone -scheduling commitments that 
; this embodiment's device is: allowed to accept.)? Y'''is'.i < {'J "'•■•"■/ •■!: v 

The third, and fourth embodiments^descrip'tively titled .the ^dummied do\W' and 
"dummied way down'\ embodiments j-espectively- are modificatjons:6f:the second 0 '• 
.embodiment shown in /Fig. 1 0: • ■ : <._-.-".?'•,:.:. ne'j . . i '-" ,: ; .- " 

In the third embodiment,; the input • bufFer&tfray 60' withcits'input buffer's • 5 - : - 
InBuffer, 45 is eliminated along with the first input switch [ array 59 with its switches 
4 1 This means that ■ input Jine In, 40.goes directly to 'the input of switch 55, 
Controller 120 continues to use control lines 58 ; to, control ..the:§witching ; of switch 55 • 
for layer one switching. However,. control. lines. 42- and 54 are.not used inthis 

.embodiment..;.; .. , 

.In the fourth embodiment, the.putput buffer.. array 63 with its outpukbuffers 
OutBuffer, 70 is eliminated.. This means,$hat. lines. 66 and 67 go. directly to switch 79, 
which is stjll controlled bycpntrpl line 80, ... Switch. 79 ; cop^nues.tp feed output line .-. 

Out, 81. Control line 71, is no longer. used^in.^is.enjbodinjent. , .. . 

, . Fi 8- 1 1. is an illustrative example .of a fifth, embodiment ofthe devjce,according to 
the present invention, descriptively entitled the "end- ; user" embodiment wherein the 
layer one system functionality, has been moved outside ofthe network boundaries into 
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; the source and destination devices: As discussed: previously* in Fig;3, each of devices 
rhas a source arid a destination component. Both the source and destination * 
.;■ components. areishown in Figi'l 1 \r Note that for purposes of drawing similarity and 
i ^clarity, -the destination- component is onithelefband the source component is on the 
right in Fig.l 1 . The;"end-user" embodiment of^he deviee-ac£ording to the present 
: invention 1 is^yery much like: the first: embodiment, i.e.y -the, integrated device • * 
7; embodirivent,. except,^ qnframe based switch 100 has been replaced 

in the end-user device by industry standard packet-based device input capability 5 and 
industry^standaWi source ipacketrtoasedjoutput capability ^ : This capability includes . 
various software an A bardwarejrneansi which are used to apply and strip off the layers - 
of protocol required to communicate in a store-and-forward network, such that the-- 
end pserjisipre^nted w^h^hcappJiQMion layer information as: is well known to those 
- skilled inithe art; All of these capabilities for standard input and output exist today in 
hardware aridi software; communications applications; e.g!, f Outlook™ e-mail software 
: frbha Micr^ : v " : ' 

'■The other change in th^'end-user- emB from the fifSf embodiment bf 

the present invention is the replacement of the non-blocking, non-delaying switch 1 50 
witft real l tl^ 35 a'hd ridal-time packdt-briented output 

capability 3 "-Yr Art example 1 of tliis wijiild : b& r sbft^kre and hardware necessary* to ' 
-commiiriitaU i : ri & Veil -tTrfife' ^ppii bati on" su ch as" Internet Phone. With Internet Phone, 
the real-time packet-orie'rited mpfui 1 capability 3 5 comprises various hafdware*and 
s'oftware irie^s to^get th£v6ic^ digitize 'it',' compress it,' arid put it in 
regular, 1 periodic packets suitable foriayer brie transmission. Real-time source output 
capability 31 in the exairiple bJTIriternet Phone comprises various hardware and 
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software means to receive layer one packets, .assemble them, deliver them to the . 

application in a usable way, convert them from digital to. analog and play the audio out 
on a speaker. All of these capabilities for real-time input . and output exist today in 
hardware and software applications like video conferencing hardware and software 
from Intel®, Internet Phone™ from. VocalTec®, and Netshow™ from Microsoft® 
and streaming audio/video^ftomjRealAudio^. , , ,„ ( =, . -.. 

AJ1 of, the other/capabilities of the "end.r.user" embodiment, are the same-asvthe 
previous embodiments. ; The controller controls when packetsfwguld be shipped and 
received. For a single user, the. capabilities might include Dirty cirte-jnputibuffer(45 and 
only one output buffer 70, but for shared end-usendevices there may be multiple lines -' ! 
.and buffers as showrijn Fig. 11. ;>/<]•!. :•< ai'w.,- .r : " )Cl \ .:'::>&': i ! • i 

Fig.12 is an illustrative example' of a seventh embodiment^ the'device ; i 
according to theipresent invention,' descriptively entitled the "Fundamefital layer'ione" 
or ■ f 'Pure . lay enone" emb odiment; .wherein normal packet; cell, of- -frame store-and - 
forward functionality of switch 1 00; has beenn&ken ©ut>: leaving only the teyeTorfe 
system functionality. This device exclusively Switches using the layer ■•brie event — 
• scheduling process described elsewhei<e:in this docu^ent^ '-' " ^ . '. • >; :; ,. i :>;■; 

Fig. 13 show^a-detailed :yiew.oi*e*eriiplSiy logiecircuitry-'fonth^ 'input-switches 
4] and 55 in the input switch arrays 59 and -6a ; ;of-tke!device -according to.the^present 
invention,. Fig, 13 shows just one ef a plurality pfcmeaMsfof jmpjemehting this switching: 
capability. As explained previpusly,. standard stpre -and forward packets 'coming in on 
input 40 are switched to the input buffer-45 to await, being.switched.-through switch 55 
to store-and-forward switch 1 00. layer one packets coming in on input .40 are 
switched through switch 41 to bypass line 44 and on through switch,55 to putput.line 
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57 'arid into non-blocking, non-delaying switch 150. Fig. 13 clearly sho^ys that when 
the controller 120 makes the control line 42 high for switch 41*' the top AND gate 
turns on and swiiches whatever is on input line 40 through to line 43 and the input 
buffer. : Af the same time, this turns the lower AND gate off and prevents any input on 
5 line 40 from being switched through to line 44. ' Conversely, when the controller 120 
makes the control line 42 low for switch 41, the top AND' gate turns off and prevents 
-r whatever i£ on input line -40-frbm3»eihg passed througtfto line 43 and J the input buffer. 
L .At the same time/thi^ti&lis the toWer AND gate on and switches any input on line 40 
through;td ; line44, The test &fhftei&gic : is the ! same!,' and as vety clear to those skilled 
IQr^nitl^^ l : ' 1 

Fig. 14 details the input means or input circuitry pperational process, specifically 
for wjien ;th.e input means, dre^operating as "edge buffers" providing the initial buffering 
v Cof ; $e joriginatingilayer.one ctevicelOFioriginatingcedge node.in a network. 

.:. , Fjg. 15; Retails the input njean$:or input cirquitry operational process, specifically 
1 5 fpr^wherr the inp^it meaps; are <o pirating as "noif^edgo buffers 7 , i.ev; internal to the fe- 
net^ork as^jnidfile nqdejs.Qr tedninatjng^nddes-o --^h ' • .\..{«- 

Fig. 16 shows a detailed .view .of exemplary. hardware and' software circuitry and 
functionality^fonthe input'buffe* JnBqfferi^S. of the desviee according to the present 
•o invention. : Asipacketsare rbut&ttto 3ine43; they are shifted into the input handler 46, 
20; .ijwhich cx)mprises*seiyeraishift^r^is^e^^uhd^ the Control of the input queue' manager 
m 4% Inpot^ueueM^ager^^^ running of a pro'grarii stored in : 

' ' • program memory SO^fesiding 6fi'fc RAM storage device: 5 Input queue manager 49 
loads : fhe^shift ; registers.46 t With packets arid transfers them to buffer memory' 82, a 
i: ^RANl ; 'Storage : device. : -r; : v% * 11 : 
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Input Queue Manager 49 then looks at the packets in buffer memory 82, pulls 
out the layer three or layer two address and detects if there is any priority scheduling 
required. It then looks at the address resolution manager 48 which resides on a RAM 
storage device, and which fundamentally stores routing tables for network address 
resolution. These routing tables are updated as needed by the main microprocessor on 
the controller 120. The input queue manager 49 uses the address resolution manager 
48 to look up the address of the next destination for the packet, cell, or frame, and the 

output port for the switch 100 to switch the packet out to. When the input queue 

'- ■ ' •'■ - .'■ ~,r\ ui '<i'[. ■'■ v. ii r -\ ■ir.'woVr.''. 
manager has a packet to ship to switch 100, it notifies controller 120 over bus 54 with 

*•'•' ft 1 ' : v ' "- 'i i' ■ j;. e v. tuth. H ' .."!"'' 

the appropriate information such as the input and output lines, and the size of the 

packet. Controller 120 examines its layer one event schedule to determine if any 

collisions with scheduled layer one packets might occur on those input and output 
; . . * •!• .:• • • y.;'>ut.-.> a* . -'_ ' v- r 

lines. If there is no problem, controller 120 triggers switch 55 using control line(s) 58 

and notifies input queue manager 49 to send the packet to switch 1 00, which it does. 

If the input buffer 45 acts as an originating edge node for the layer one network, 

then controller 120 will use switch 41 to route layer one packets into the input buffer 

45. Controller 120 will tell input queue manager 49 to notify him when the layer one 

packets arrive, based on source and destination addresses and priority level. When the 

layer one packets arrive, they are transferred to a special location in buffer memory 

Input queue manager 49 notifies controller 120 when these packets arrive. Controller 

1 20 constantly checks the layer two event schedule and when an event js, approaching 

he notifies input queue manager 49 to have them ready. At the designated scheduled 

layer one time, controller 120 throws all the required switches as described previously 
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for direct layer one switching and notifies input queue manager 49 to ihip the layer one 
packet(s). 

If the input buffer 45 is not acting as an originating edge node, then it does not 
see any layer one switches, since the controller 120 bypasses the input buffer 45 at the 
scheduled times by switching the layer one packets around the buffer by means of the 

*, ■ - /«■ - -r i -. * c> ■ i * »: - . ii ,'0 i ,-7'.' . I . . . " . ' 

input switches 4 land 55, and buffer bypass line 44. 

Fig. 1 7 shows an example of the detailed program process which the input queue 



manager 49 performs in the input buffer shown in Fig. 16. 



-j -.J o OSV L ^liov^ov it: ?r; , 



Fig. 18 shows a detailed view of exemplary logic circuitry for the output 

:y>\:'l, -:h bur, f/Air :;;■[/!;;: o:- i * : - ' : ' ' 

10 switches 65 and 79 in the output switch arrays 62 and 64 of the device according to ■ - 

the present invention. Fig.18 shows just one of a plurality of means of implementing 

this switching capability. As explained previously, standard store and forward packets 

coming out of switch 100 on line 66 are sent by line 69 to the output buffer 70 to await 

being transmitted out on output line 81 . layer one packets coming from non-blocking, 

15 non-delaying switch 150 are passed through line 67 and through switch 65 to output 
buffer bypass line 77 and are switched through switch 79 to output line 81 . Fig. 1 8 
clearly shows that when the controller 120 makes the control line 68 high for switch 
65, the top AND gate turns on and switches the layer one packets on line 67 through 
to output buffer 70. At the same time, this turns the lower AND gate off and prevents 

20 ^ any Input from' the layer one packets on line 67 from being switched through to the 
v ' buffer Vypassli"ne*77/ 'Convefseiyrwhen the controller 120 makes tlie control line 68 
* JdSv fdr switch' 65, the top A^Q gate turns off and prevents layer one packets on line 
67 from being "passed through'to the output buffer 70. At the same time, this turns the 
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lower AND gate on and, switches any layer one .packets through to the buffer bypass 
line 77. 

The logic in switch 79 then switches between the outDutbuffer,70.and,the layer 
one packets on output buffer bypass line 77. The control er 1 20 by making the 
control line(s) 80 high switches packets through switch 79 to output line SI and turns 
off any packets being fed from line 77.. Conversely, by making the control line(s) 80 
low, the controller 120. switches layer one packets on buffer bypass line 77 ; .through 
switch 79 to output line 81, while blocking am/ data frqm, output .buffer,70.. .... f . 

Fig, 1 9 and Fig.20 detail the output n?eans .qr, QY^pu,t.^^t^pjBFation^l. 
process, specifically for when the output means are operating as<"edge buffers" ; 
providing the final buffering for the fe^inatin^l^er / ^.dQ<iQE! or. terminating edge 

node in a network. .. r , 

■ ■■ - . :■< .'u->'?-: > ix:c r.zv.f>: h-jV.< - wis: b/tf* e. ' .- 1 v!.i 

•, .: F»8-21 an<jFig.^2, d^il jdp oytpuvmea.^s, i pr,p!ftput circuitry operatipnal : 
process,, specifipally for when the..ou J tRut means /irejaperating as "non-edge buffers", 
i.e., internal Jp th^netwprk as rniddle nodes. orvpriginaling nodes. !V . : , { . . v . ; .. : ) : ; 

Fig.23 shows a detaijed y\ew, of ex.emplaryj.^rdware and spftware*ireuitry and 
functionality for r the outp : ut : buffer ; OutBuffer.i ; 70..pf the device according- jo. the present 
invention. As packets are routed, ou.t : of s^t£h f : 1,00 t% Jjne 65- K .$igy.tvp senj to the 
. output queue rnanager 72. , .... .,. i.. vb6 , „. 0 ,,. ; , „ w ; . , ... 

.;. , . • • -9^^ Q u . eue manager 72 ?'W&R9 T &S$$soj W^^&^pgmn : stor.ed in :.sL 
P^SW.memory ,74 residing on ^^^u^^d^cptiJ^p^qu^e-m^g&.ll 
receives the, packets and transfere,tJ^.tb.buffe,r;meinory;8 i 3, : a RAM storage device. 

r; , Output queue manager -72 then looks at the packets jn bufferirnemory 83,- to see 
if there is any priority scheduling required. -When the output queue manager 72 has a 
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-\ selected a packet to send to output line 81, it transfers the packet fronfi buffer memory 

83 to the output handler 73, which comprises a plurality of shift registers under the 
, ; ) control of the output queue manager 73. 

* ; ' ^Output queue 'manager 72 then notifies controller 120 over bus 71 that the 
5 - 'packet is ready to transmit, and tells it other appropriate information such as the output 
' 'line;' the priority, and the size of the packet. Controller 120 examines its layer one 
event schedule to de:tefrriirie f if ahy collisions with scheduled layer one packets might 
occuf on thbse iri^iH arid 'butpuY lines; If there is no problem, controller 120 triggers 
switch' 79 ; u^ manager 72 to send the, 

10 packet ; oWlinfc 8 I . « : ; 6 ° Tv< ^ ; ; Vifr 

s-u: . V- i-Headeffess^ layer one switching' technique that extracts the 

layer two and layer three source and destination addresses for layer one scheduled 
packetsT'If hea&erl&gspa^ iri'the network, then 

*: ; layer one packet s> without theft foiyer t^oirid layer three soured ahd destination 
1 5 addresses must be have: th6s^ ^ddre'sseS Reinserted at the tefminating edge node prior 
1 ; * v to leaving- the' layer one-rfetwdrfc. 1 ^ buffer acts as an terminating edge 

• • r node, then tHfe'cbnt roller 1 120 afeWs thiiWutput'qjtieUe nikhager 72 of the upcoming 
*- layer Sne "headeriess^ pa i ckfe > t! / Siric^ layer one's eVetiit scheduler knows the correct 
source and destination addresses based on its scheduling, the controller 120 will also 
20 j give the cofrecf Source 1 and destination address(es). When 1 the packet- arrives, the 

I ' controller .actuates^ output queue inariager 72. The 

: controller cl 20- then signals the output queue manager that this is a "headerless" packet. 
The output queue manager 72 stores the headerle^s packet in buffer memory 83. Next 
.. the output queue manager inserts the correct' source arid f destination addressees) into 
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the packet headers and then, with the permission of controller 120, routes the packet 
out line 81. 

Fig.24 shows an example of the detailed program process which the output 
queue manager 72 performs in the output buffer shown in Fig.23. 

Fig.25 shows a detailed view of exemplary hardware and software circuitry and 
functionality for the non-blocking, non-delaying layer one switch of the device - 
according to the present invention. There are a plurality of methods to implement this 
non-blocking, non-delaying switching methods according to the present invention 

"■CJ ; ::rx'- - 1 sty r 

This is just one example of a plurality of possible designs that. could he used Fie 26 
shows a detailed illustrative example of one input to output path for the non-blockine , * 
non-delaying layer on^ switch of the device accordi^ 

, In Fig.25, scheduled layer one packets are ^ijched frqny the,£ecQnd, ipput 
switqh array. into th^npn-invening^mplifi^sjr5,7, 158,^9, and,.16Q^which.may y aJso 
act as repeaters, and clean. up.the signal. Input line 15.1 feeding nonrinverting amplifier 
: 1 57 is a means whereby the controller 120 can .sendsqheduled layer one packets,, 

, . OncetheJayer one packets exit^ 160, 
each input signal is sent down its respective bus 161, 162,^63^ andJ64,X)u|put buses 
153, 154, 155, ; and 1 ; 56, which jare tapped 163, and 

164, respectively, are configured such .that eve*^. possible output receives every 
possible input, : thus the switch js. npn-blpcWng., i;h^s^tph is ; .aisp configured:SUch that; 
all inputs 16.1, 162, 163, and 164 arejmm^ at ,ajl outputs.! 53, ,154, 

155, and 1 56, resulting in no time switching nor .space switching delays, , thus the 
switch is non-delaying. . Although there are, very small propagation delays, even these 



t WO 00/1 1 838 55 ) PCTAJS99/1S500 

have been minimized. This is an important aspect of the invention, as the efficiency of 
the invention is dependent upon the timing involved. 

Fig.25 illustrates how messages are received by the controller 120 from the non- 
delaying non-blockirig switch 150, through output line 166 and 123. Other output 
5 ' lines 67 are routed to the first output buffer switch array 62. 

' .'. t'.tl „ . *• (' ' '. - l ' .*.'■* •..»•* . ■ 

Fig.26 shows an illustrative functional example of how output switch 165 is 
configured such that only one of the output buses 1 53, 1 54, 1 55, or 1 56 is switched to 
the "output line 166. 

"Fig .2*7 is an illustrative, exemplary non^ 
10 K ^hd'uhyerstobB by t'hbi&skillec) in the art' It is one example of a plurality of circuits 
which may perfoffrt this : ftihcti6n! The specific design should be such as to obtain the 
minimum Tinie^ tdihpui. 'The non-ihvert'ing amplifier 157 may be 

• optionarat' this ; exiact point ih the* circuit, but devices stich as these may be^needed for 
: : : signal Strenigth, isblati^ 5 andf good design characteristics. ' The important point is to 
1 5 keep tifrie^delays' to a minimum:' The entire device and network implementation should 
r ' J 1 thus be 'designed to 'reduce or minimize Bme'dd finish throughout the 

• >{ ' i: ekirelayef one >: &atd piriP f /WziC .wrA v. ■ 

( ' Fig' 28 shows aW illustrative eka^ a plurality of 

ways that- this^witchirig circuit hiigWtbeJ^mp Biliary 1 control lines 125a, 

20 ^ ' T25b, and l^Sc S*/ith : & bihafy nutmbef ing sch'ehi'e are used to select the specific '"' 1 
sequential control line' 125' Whidh { thfen switches bnThe correct output line 153, 154, 
155; br T56> vi A triggering ddrttfbl^lihe :maj/' also "be used as well another logic devices 
p - Which are -well known in the artV'In'thls example, it is dear that sequehtial control line 
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that is made high will switch the corresponding output line 153, 154, 155, or 1.56 to 

the output line 166. 

" ' '( '* ■' " f' 1 ? . '' ... •:• '» • •'• / 

Fig.29 provides an illustrative example of the packet, cell, or frame switch . 1 00. 
The specific details of the switch 100 shown are one of a plurality of store T and-forward 
switch implementations well known to those skilled in the art. These details are not 



the focus of this invention and will not be covered here. Virtually any store-and- 
forward switch may be used for switch 100. The inputs and outputs for switch 100 

have already been discussed. Controller 120 uses control lines 108 to route packets 

- : • • '■' ' ■■•.>;-•■:•-!■'.;.•;?•* r. . ;•• Sfvv.i..- . ivrT -rsr 

through the packet switch. Lines 106 and 107 are input and.output lines which, enable 
controller 120 to receive and transmit standard packets through the packet, switch 100,. 
for various communication purposes such as call setuo 

, . Fig.30, Fig.31, Fig.32, Fig.33, andFig.34 show how the controller 120 works. 
Fig.30 is a functional block diagram showing the key r fictional cpn^pqnepts,©^ the 
controller 120. r Fig.3 1 is a block diagram of the hardware for controller 120. fig.32 is 
a Lo8 ! c ,^. ia S rani fP r controller 120 showing a flow chart, of the van ou suspects of the. . 

logic process. Fig.33 and Fig.34 show the process that the controller 120 uses to 

" : 1 . v ' . . i< : • • >'.'• h. ■<•• ,'l •••;.'<'<'.T:.-r: u- ty: »oi> Or. I i< 

operate the switch. Together, these figures provide the workings of the controller 120. 

Fig.30 shows controller 120 comprising the nwster controller 134,, the master 
packet switch controller .127, the clock synchronization system 128, the master clock 
receiver 22, 23,or 24,. the layer one,event database 129, the reservation manager 130 
the output queue manager 136, the master U swi.tc.h ( cp.n,tr9lle t r r l 32, .the, input, queue 
manager 133, node manager 126, input lines 1 06,, 1.20, and, 1.23, ..output lines 124,, 122, 
and <.l9 7 > and control lines 1.35 for internal communicatipn, control lines; 108 for ; . 
communication with switch .100, .control lines. 125 for communication, with switch,150, 
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J control lines 42 for communication with input switch array '59, control lines 54 for 
communication with input buffer array 60, control lines 58 for communication with 
5 input switch array 61, control lines 68 for communication with output switch array 62, 
control lines 71 for communication with output buffer array 63, and control lines 80 
5 for communication with output switch array 62. 

" l " Fig/3 1 shows the hardware layer of controller 120. At this level, controller 120 
comprises master controller microprocessor 134a for running the master controller 
1 program stored in shared memory controller 134b; shared memory 134c for routing 
; ' ' tabieis; input buffer 1 3^3 for"gfettihg external network input from switch 100 and switch 
10" ' 1 50; output buffer i^fe'fortransmitting messages externally through switches 100 and 
150; master clock receiver 22, 23, '24; clock synchronization mechanism 128; local 
' : "cl6cic"T3 8;' jpadket^ 3efl, o¥ frame switbh controller 1 27a for controlling switch 1 00; ; 
^icke^citfl/ot fra^ program for 

' sviatcK 1 00 store in memory' 1 27c; and layer one switch controller 132c for controlling 
15" ' switch fS'O; layer one switch 1 microprocessor for running the control program for ' ,* 
switcn 150 stored iri memory 132a, which also includes the layer one reservation 
schedule. 

: Fig.32 1 shbws the functional* and relational diagram for controller 120, wherein 

' " thfe mp'tit' queue' manager g packet, cell, or frame switch 1 00 or layer one 



20 Switch 150. The input <\ume manager strips off the flags and sends the packets to the 
Touting 1 ' mahageY; : Tftd rdiitirig manager determines what type of message it is and 
• ; sehds it to the : appropriate function: If ttie'riie&age is a layer one message, such as a 
call setup fes'ervati on request, an "accept message, or a reject message, the routing 
• manager-sends the- message to the reservation scheduler. If the message contains 
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network routing update information, the routing manager sends the message to the 
network routing process to update the network routing tables. If the message is an 
administrative message, the routing manager sends it to the node manager. 

When the layer one reservation scheduler gets a reservation message, it checks 
5 the routing table to determine which input and output lines may be affected. Then it 
looks at the layer one event schedule to determine whether the event can be scheduled 

* ,v: '■*"* i.\> i. :;;v.v- *r t .* . l :\v>: • 

This entire layer one event scheduling process is detailed in Fig.35 and Fie 36 with the 

layer one event schedule illustrated in Fig.37. Based on the layer one event schedule it 

either schedules the event, tentatively schedules the event, makes the event available 

1 0 again, or does nothing. It then tells the message generator which message to send as a 
response. The message generator generates a message, checks the network routing 
table for addressing information and sends the message to the output queue manager to 
transmit over switch 100 or switch 1 50. The layer one reservation scheduler may also 
check the mode selection to determine how the system administrator through the node 

1 5 manager wishes for it to respond to a rejection message. This process is described in 
Fig,36. 

As events are scheduled in the layer one Event schedule (see Fig.37) by the layer 
one event scheduler (see process in Fig.35 and Fig.36), the layer one reservation 
executor continuously looks at the event, sphedule to determine which layer one events 
a^e approaching execution. It alerts the master controller 134 regarding these events 
in enough time for the master controller to execute the appropriate action at the 
correct time, specifically enabling layer one switching, 

The n °de manager handles input and putput from the a user console, to enable 
the system administrator to control the system. 



20 
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Fig.33 and Fig.34 further explain the master controller 134 process, step by 

step. 

Fig.~35 and Fig.36 are flowcharts which detail the entire layer one event 
scheduling process as explained previously. 
5 FigJ7 exemplifies the layer one event schedule. This is just one illustrative 

^ * representation, as it could be represented and managed in a plurality of ways. It 
' " includes acolumn rfepresenting"the time in day (dd), hour <hh), minutes (mm), seconds 
^ (ss), thousandths of seconds (mmm), millionths of seconds or microseconds (^ma), 
and hundreds of nanoseconds (n), although it could be even more precise if the 



10 synchronization accuracy supported it. Next are shown the input line and output line . 
' that could be potentially scheduled for a potential path through the node. Next to the 
input and output lines is an indication of whether the line acts as an edge buffer or edge 
node, i.e., is it the originating or terminating line into or out of the layer 1 network. If 
so, it acts slightly differently as described in Fig. 14, Fig. 15, Fig. 19, Fig.20, Fig.21, and 

15 Fig.22* Next is shown the status of the path through the node, whether this path is 
scheduled, tentatively scheduled, available, or reserved specifically for standard 
" packets, cells, or frames. Times reserved for standard packet, cell, or frame switching 
are shown below the clashed' line;; 1 The next column is a "Time to Kill" column in which 
a timer is set for a scheduled session. If there is no layer one activity during that layer 

20 ^one intervalon that path for a certain period of time, the "Time to Kill" timer will 

expire and tear down the session. The next two columns, "Time Offset to Next Node" 
and "Propagation Delay to Next Node" indicate tHe difference in clock synchronization 
time arid propiagation delay between this node and the next node connected to that 
incoming line as measured by the two-way time reference method discussed in Fig. 39 
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and Fig.40. This event schedule could add additional elements as well and be 
represented in a plurality of ways. 

Fig. 38 and Fig.39, are timing diagrams used to clarify the timing synchronization 
processes outlined in Fig.40 and Fig.41, and used by the present invention for. time 
synchronization purposes. Fig38 shows an illustrative example to calculate the range 
of all possible errors for all layer one switches in a layer one network. ,Fig.38 shows a 
timing diagram at the top of the page, beginning with a master clock reference 
accuracy down to the hundreds of nanoseconds. The clock itself is shown 

' - • : "■■> 3 : - £ :a t* ?iS ;: I? , , Vi - - ± : 

incrementing from left to right and shows minutes (mm), seconds (ss), thousandths of 

- ' K i ■ - &: f J o""£/ -r- >vv : «.iq>.> ;:ujc.v< 

seconds (mmm), millionths of seconds or microseconds and hundreds of 

nanoseconds (n). Practically speaking, relatively inexpensive GPS enables timing 
systems are currently available offering accuracies of +1 microsecond Using +1 
microsecond as an illustrative accuracy number, Fig.38 shows that if all layer one 
switches in the layer one network were accurate to within ± 1 usecond then the 

:\ 10 i s ;'l' t ' 

maximum leading. enpr pf switch 1 versus the maximum lagging error of switch 2 
would result in a total possibje range, of efrors^fw: a$ %,no<^es 5 of only £.|issco*ids. 
Temporarily ignoring propagation delay, ^histmean^.tha^ if a layer on^e packet, were to 
be sent across a layer one network according/to 4h$.^ in 
the network would b^e able to predict tbat packet's arrival time to .within ±2,^, 
microseconds; such that the,total possible. mor,^ node awaiting. the packet's r 

arrival . is ± 2 microseconds or 4 ; micrpseconds : ; c In ptb^word-s ir alI; ftodes will receive 
all expected layer one signals in this 4 rpicrosecond window., . , - t ; - ; • 

Illustratively, if the layer one switch was operating at DS-! speeds of 1 ,544 
Megabits per second, 4 microseconds would be the equivalent of 6. 176 bits. Thus, 
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waiting for the layer one packets on that input or output line would r-esiilt in a 
maximum loss of 7 bits. This is not even the size of an address header. Alternatively, 
fl if the layer one switch was operating at V Gigabits per second, 4 microseconds would 
be the equivalent of 4000 bits or 500 octets, about the size of several address headers. 
5 :f: ' * if the timing synchronization system was made accurate to within ± 100 
r> nanosecbnds,' as some GPS systems are^then the range of all possible timing errors 
would* tie 400 nanoseconds or ± 200 nanbseconds. Illustratively, if the iayer one 
switch was operating at DS-1 speeds of 1. 544 Megabits per second, 400 nanoseconds 
would be the equivalent of 0.61 76 bits, or less than 1 bit. Alternatively, if the layer one 
1 0 switch was operating at 1 Gigabits per second, 400 nanoseconds would 6e the 

equivalent of 400 bits or SO'bctksrabout the size of an address header. Consequently, 
thlis system woulcf work well witK lieaderless 'packets as shown in fig.47, in wliich the 
address" lieaders and other repetitWelnformation is removed, thus leaving a margin for 
timing errors. 

15 " ' 1 Fig. 3 9 and Fi£:40 illustr ate thelwo-way time transfer technique for determining 
very pfeblsely thfe'differences & f&iihg'bet ween two nodes iand the propagation time 
* : bdweeir tfie'nodes^T^^ is vei^ 7 similar to thie two-way transfer techniq as shown in 
' theU^'Naval -Obs-e'rvatofy Tefeffeftde: : 'Using 'the same numbers as inr the previous 
illustrative* exd^ a timing diagram a graphical illustration of the 

20 : * \Z two-way time transfer irohfS^te/itfwhicK 'switch 1 '• ha^s a maximum leading error of +.1 
rhicrbsecdnds r from ihe^masterclOck 'reference while 1 switch 2 has a maximum trailing 
error of-1 microseconds from the master tlock refers total one-way 

propagation time of '-2 some variable ximcrosecondsr ! ' r > 
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Fig.40 describes and explains how the two-way time transfer .process works, 
specifically as it relates to Fig.39 wherein each node timestamps a packet and. 
immediately sends it to the other node, who then timestamps it immediately upon 
receipt. When both nodes do this, even if their clocks are not accurately; aligned, they 
5 can send each other their results, such-that with the timestamps -on tooth packets, it is ; 
easy to compute very precisely, both the . difference error between the 2 nodes - clocks 
and the propagation time between; their, nodes, The differences in clock ; times, and the 
knowledge of propagation delay enable each. node^to, calculate' time offsets for each 
input and output line, and then to either adjust their: clocks, and 4 £^tive.4 jmir&or, 
1 0 compensate for, the known. difference in timin^pu^ra^ejcaTOpjes of these offsets , » 

are shown on the Event Schedule in Fie. 3 7 

■ ■ • • ■ •.>.' ■ v .! c !i..'i r - :>\ r,v< ■/.>;: "n-- :■ M\t-:' •} ■ ■; •■ < -:.( Tfo 

. . , In addition to the preyipus time synchr^ni^tio^.^hniqvies, Fig,4 J. illustrates an 
additional process that could be used by the layer one network to self-synchronize In 
this way, the entire layer one network could operate by having a non-Global 
1 5 Positioning System master clock. This approach would serve to start up and maintain 
the layer one network in self-synchrony or could be used if the GPS system failed 
, , , . . F |g : 42 shows the parameters used tq^.et u^^a^on^.^al^etupf^ufsst 
Message. The value of ^^.P^^ec?.wo^|<j^^3r.^:^t from the,S.ource 1 to 
the first layer one node, I-fowever, they may. b^.negpti^l ,b^tw,ee^Jhe sparse and the 
20 layer one node, or negotiated between the nodes,, T^js. could. Qccur f as part of the ; ,- 
: .various reject modes (see Fig. 36). , Thisjayer .prje^all. ..Setup : R£quest, epuld. be... 

implemented as a modified Call pr Session. Setup Request that exists today in various 
: .protocols such a„s TCP/IP, ATM, X.25, etc. ,.. AJ1, other packets could be .borrowed from 
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' standard protocol sets of the systems that the layer one devices are operating on, such 
as TCP/IP, ATM, X.25, etc 

• v.;;! Fig.43;'Fig.44; Fig.45, and Fig.46'' illustrate the signaling arid message processes 
> * between the' elements of the layer one network. : Fig l .43'showsthe details of the layer 
5 one Call Setup Process' throughout the layer one network. Fig.44 shows the layer one 
' " ! ' Call TearDown Process throughout the latyer one network. Fig.45 shows the layer one 
ur.> ..Switching Process throughout the layer ohe'fietworkv Fig^^ shows the layer one Inter- 
- Node Call Setup^Pfocess-throughout the layer one network,*- for purposes such as 
emergency messages;' timing- syhchrcmization, and adrninistration: 
!0 ' >-V; ^-Fig.47'^ In this ; 

embodiment, the layer one network originating node'strips off the layer two and layer 
- ' thi^ It may also s^trip off any information that the; 

' termf^ Setup Process; which it could then reinsert as 

the pkckdt exits the network/ in'this manner, theiayer one packets through the 
1 $ *" * n6twbrk eliminate ] the inefficiencies of retransmitting this repetitive information. 
Fig:47sh6wsi^ The 
"heaBeHeis"''ii^k6t : ^ with the layer two source and destination addresses 

reriioVed by the 6ri£ii&tft^ that it is d smaller packet as it is layer one 

1 ; swi^ 

20 ^ and^defetiiMiorf'ad^ tlte terminating edge node as the layer one 

packet exits ''the system? ^ot show^'buf part "of the presfent invention is the ability to 
J remdve any part of the packet in a^ 

repetitive information, or any irifofrriatirin which the terminating edge knows which it 
could reinsert to replicate the packet as it exits the node. 
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Fig.48 uses a timing diagram to illustrate how scheduled layer one events might 
work in practice. In this example, layer one packet . 3.1 has been scheduled to be sent 
through this layer one node at time t,, while layer one packet 1 r 2 has been scheduled 
to be sent through this layer one node at time t x . Prior to time ti,, the. jayer one. event 
scheduler, using the black "Safety Zone" stops standard .packets on input 3 and. output 
l.and switches input 3 and output! to.be directly connected to each other. At time tj 
+ some marginal error less. than,th,e safety zone, layei:.one jacket 3-1 enters input 3 
and gets "hardwire" routed directly,thrpugh to outay ; with { np rnore delay, than the 
propagation delay ._,At the ; end of the .safety zqne.time, the nod^.cqnverts input.3 i; and 
output 1 back into standard packet mode configuration,^ At .time&c-^er^etdoes the • 
, same thing for layer one packet 1,2, but.thi&^mp^pmesjj/rpm inputs tQ output 2. 
Fig.49 shows the same scenario, except that this time. i^ shpws ; how standard 
packets. interact with the layer one- packets.. Shortly, after time, t p , standard packet 1 
gets shipped into Input 1 . Since, there is no contentipn, packet!, gets stqre in input 
buffer! , getsrouted onto.the standard packet a ,.cell, / or..frame switch and, then to putput , 
buffer 3 where it appears from output 3..a .short.time ,later 1 .. The ^ameithing happens to 
standard packet 2 on -input 2, except that, the layer, ^pne cpntroller^ detects^ potential 
layer one collision with layer.qne packet •l^^che^uledtq b^icqming-out of .output 2 at 
that time. Because, standard packet 2 would.have^qye^lap^ed^the.bl^ck safety zone, 
the controller holds packet 2. in.the output buffer 2 r until after layer one-packet 1.-2 has - 
been transmitted. Standard packet^jthen is .shipped,; ou; immediately .following the 
black final safety zone for layer one packet 1 -2. Standard packet 3 on input 3 has the 
same problem, but on an input buffer. Standard packet 3 arrives in time to be stored in 
the input buffer 3, but cannot be switched to the packet switch due to layer one packet 
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■ 3-1 's schedule arrival. As soon as layer one packet 3-1 's scheduled time is complete, 
1 including safety zones/ standard packet 3 gets sent to the standard packet switch and 
* ; emerges from output 4 sometime later. Standard packet 4 comes into input 2 and 
"' "encounters hd contention with iayer one scheduled packets, so it is routed to the 
5* standard jacket switch and emerges from output 1 a short while later. 
;j v :i. f pj^ 5Q ^ s hows somd timing comparisons between ^ 

of -fraine switch techiiblogifes and layer orie switching in' one node or switch." As can be 
: 4i tlfearly'seeh/Jayeroh sigriiificifttly faster than standard packet, cell, or 

1 7 frame switchlng^artdfi noticeably faster than layer two or la£fer three fast' packet 
10 - * switching with high priority service).* This is 

; because in layer one there ^s c ifo ist6ring/no switching, and no possibilities of collision 4 v 
r at f any point in the node. : • r ' "V x * - ' ' 1:1 1 f r ' ' ' " - ^ 
* ; ^ \Fig:5r packet, cell^- 

J: or frame switch teichhologi^ a fxill' n^rwofk of three 

15 c v riodesv Agaih/ias can be clearly 'seen; layer -one switching- is significantly faster than ^ ^ 
: ^^fahVJard-paeRetV^ell; or fr &me $&it ching, : 'ahd : K noticeably faster than layer two L 6f 
layer three- fast-packet £witthi^ (quality of service, class 

• ■ ; of service)'/ Alttrot^h^h^^^ propigzttibn delay in the transmission and in 

the switch, th r e "hardwire schedule approach resiiifs iii no storing, no switching, and 
20 :<;n jio ; possibilities of fcolHsitih art'^ny pbihtitfthe iietworic* The result is fast, reliable, 

guaranteed,' bri-tirfie, nori-blo^ packet, cell, or frame' swit thing. 
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What is Claimed is: 

1 . A method for switching information through . a plurality of network elements, 
comprising the steps of: , 

associating a synchronization component with e^ch pf ^id plurality of network 
elements; 

synchronizing said synchronisation component in each .qf said plurality of 
network elements; . . , .. . } 

establishing a reservation schedule in each o,f said of .network elements; 

opening in each of .said plurality of n^twprX fAenf&fte* l^yer,oije,.conneetion at a 
time in accordance with said reservation schedule* 

transmitting information from a source network element to a destination network 
element through said jayer one connection, i ; n eacfrof said.plurality of network 
elements in accordance with said reservation schedule; and • . 
. .^Psing said layer one connection in.eachof saidplurality, of network elements 
2. The method of claim ] wherein said information , comprises data selected from the 

group consisting of teal-time data, high-prior^y data, and time, sensitive data. 
3 .-; ...P? niethod of claim 1 wherein said;informj|ti9n .cpmpps^js. dafa selected from the 
group consisting of cell-oriented, frame-oriented, and packet-oriented data. 

4 . The method of claim 1 wherein said synchronization, component associated with 
each of said network elements is a clock.. 

5. The method of claim 4 wherein said clp.ck associated^ with each of said network 
elements is synchronized in accordance with a master .clock. 

6. The method of claim 5 wherein said master clock is the Global Positioning System. 
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7. The method of claim 1 wherein -each of^aid plurality of network; elements is a store- 
■'■ "' l and-forward network element. ' •". l " 

8. The method of claim 1 further comprising the step of resetting said reservation 
i ro C schedule in at least two of said network elements. 

9 . The method of claim 8 wherein the step of resetting said reservation schedule is 
" ' 'initiated fey a mid-destiriatiori network element. 

1 0. The method of claim 8 wherein the step of resetting said reservation schedule is 
: " U; ; : '-''" 'initiate destination network "element. 

r ' ] 1 r(: Wnet&^ of data comprising:* 

a store-and-forwali^d ^ ^itfchihg component for transmission of store-and-forward 
: f: — data; ; : ' : - :( - ; " : •* ij ' ■ : ■ - L :i ' 

: .r ' r; * ?o bypass switching' cirdm^ 

" aclock; J ' :i ' — 1 ^ 

( -- , '-- t • t -' 1 ' w; ' aMsdiedulerfbr^ data in accordance with said bypass 

r<; ;, " ri * 

; ' ::V ;i 'S^ontrblleV r foV Thonif6nng"said clock and said' scheiduler,* said controller adapted 
r --^d" activate? ^aid feypa^^ in accordance with said scheduler and said 

a^k:^- - - • unr • ;;;:Ui?r: °- v;: "'' ;: ' v:u5 " I;: * ;V ' ; : 

r< ' ; 12'. ' J !; The rietWttf k : Clement of claim \ 1 wHerein'said store-and-forward switching 
component is integrated in said networik element. 
v, T3'". ;;v ' THIS netwof^'eiemenVbf claim 1 rWHerein said store-and-forward switching 
component is independent of* said network element. 
14. ThW network element 'of claim i 1 wherein said bypass switching circuitry is overlaid 
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around said store-and-fcrward switching component. 
1 5 . The network element of claim 1 1 wherein said bypass switching circuitry comprises 
layer one switching circuitry. 

1 6 . The network element of daim .1 1 further conriprising..buffers for holding said, data in 
conjunction .with, said bypass switching circuitry. . ; 

17. . The network .element of claim ( 1 1, wherein .said data comprises„headerI ( ess data. 
1 8. The network,element of claim 1 J wherein said data is, selected froirvthe group 

consisting of cell-oriented v data, frame : ojiented data^ ; pagke : t-oriented -data, time 
sensitive data,, and time insensitive .data, : , - i - v ,, ^ ■ r. r . ., < Xr , 

1 9 . The networkielement of claim 1 1 wherein said/storey 

data selected from the group. consisting ofxellrprignt^ data, 

■ . , packet-oriented data, time sensitive data;, and |ime. insensitive ,data. : 

20. A device for switching comprising: , . , 

layer one switching, circuitry; . r . ltr , ;.v. T: . 

a. clock; 

a scheduler for scheduling layenone switching circuitry;, and r} Zl: ^ 
. a controller for ; monitoring;said clopk ^d,s#cU^^ 

to activate said layer one T swhching circuit^ and 

, ' - . ; -SaidclOCk. t : , r . tyS'-nJ^ ! - r -* * ; K -,,.f 

2 1 . The device of claim 20 wherein said, layer one ^ is adapted for 
.transmission of real-time data. ; ; ; i: r-r : i vr . .„ v ;, ...... ; • . f , v :.- v .» 

22 . The device of claim 20 further comprising store-and-forward switching circuitry. 
23 ■ . * The device of claim 22 wherein said store-and-forward; switching circuitry is 
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integrated in said network element. ; 
24; THe device of claim 22 wherein said layer one switching circuitry is overlaid around 
said store-and-forward switching circuitry. ~ 
1 -25. The; device of Claim 20wherein said layer one' switching circuitry, said clock, said 
scheduler, and said controller are associated ^with a fretwork! Element. 
26: The device of claim-20 wherein said layer 6ne switching circuitry, said clock, said 
I" A- scheduler,"and said controller are -associated' with a bAN J attached device. 
-' 27. ~ The 5 deviee j 6f claim 20 : whe¥ein sSidlayer one switching circuitry, said clock, said 

scheduler, and said controller are associated with an end-user device. 
:;28: 'Thetievibfe-of elm for holding information in - 

29. A mettod for peifbrniiTijg syrtchroriized store-and-fdrward 5 switching, comprising the 
steps of: ''' :<v " '•• 

establishing a first transmission path between a soiirce and a departure router; 
sending from said source to said departure router a request for a time sensitive 
data transmission ^ : 
■ ; locating -a* mid-dest?rfetibft ^aute^nd-a secblhid transmission path from said 

: ^vn.de^artu : r^rotatfe^t6 [ saitf Jftid^Slination router; i:c " ;:; ::v * 

locating a final destination router and a third transmission path from said mid- 
V ' ^ router; f 0 VJ ' - ; ' :v " ' ^ 

locating said receiver and a fourth transmission "path from said final destination 
router to said v reeeiver- ' T -'*^ ' ir - v ' 1 > l *' J - * 

1 : - : negotiating 1 a reservation ^shHfedule between said departure router, ^said mid- 
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destination router, and said final-destination router; 

transmitting time sensitive data from said source to said receiver in accordance 
with said reservation schedule, said first transmission path, said second transmission 
path, said third transmission path, and said fourth transmission path. 

3 0 . The ; method of claim 29 further comprising the step of .transmitting time sensitive 
data from said receiver to said source in accordance with said reservation schedule, 
said first transmission path, said second transmission path, said third transmission 
path, and said fourth transmission path. 

' f -w* • • - 

3 1 . The methpd of claim 29 wherein said first transmission path, said second 

— ! * ^- ^^ :k , - r ... j : r-i«- v/ T '-;^;;/lc bonder s t 1 \ « f 

transmission path, said third transmission path, and said fourth transmission path 
support bi-directional data transmissions. 
3 2 . The method of claim 29 further comprising the step of sending a teardown message 
to said departure router, said mid-destination router, and said final destination 
router. 

3 3 . The method of claim 32 wherein said source sends said teardown message to said 

departure router, said mid-destination router, and said final destination router 
34 . The method of claim 32 wherein said receiver sends said teardown message to said 

departure router, said mid-destination router, and said final destination router. 

■ 1 ' j * ' - ' -' ' \ ■ ,. '■.V'.f f v / W;;-*: f;*f.;" -vsa /vivo:/; 

3 5 . The method of claim 32 further comprising the step of releasing said reservation 
schedule upon receipt of said teardown message. f . ^ 

3 6 . The L method of claim 29 wherein the, sten of negotiating a reservation schedule 
comprises the step of transmitting call setup messages between said departure 
router, said mic}-destination router, and said .final-destination router. 
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1 

3 7 . The method of claim 29 wherein the step of transmitting time sensitive data 

comprises the steps of: 
"^removihg a portion of data from said time sensitive data; and 

reinserting said portion of data in said time sensitive data. 
3 8 Th6 method of claim ^7 wherein the step of removing a portion of data from said 
* 1 1 time sensitive data is performed by' said departure router and the step of reinserting 

said j)ortion of data in said time sensitive data is performed by said final destination 

router. 

3 9 . '"the method of claim 37 wherein said portion of data is a header for said time 
sensitive data. 

40. A system for routing information through a network of switches, comprising: ~: 

"aTirst networlc elemefit adapted for communication in accordance with layer 
one switching; 

a second network element adapted for communication in accordance with 
layer one switching; 

tCiA '-°" i i ,J 1 a^data'soufc^ data source adapted for communication with said first 
network element; 



' ' ! 1 " a data 'receiver,'' said l 3ata receiver adapted for "communication with said 
second network element; 

a plurality of network eiemenis between said first network' element and said 
" ,;: c secSnid'n^wbrk el eWiei^;l;^id plurality of network element s adapted for 
' Coi^um 

a transmission path between said data source and said data receiver, said 
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transmission path adapted for transmission of data from said data source to said data 
receiver in accordance with layer one switching. 

41. The system of claim 40 wherein said data source comprises a time sensitive data 

source. 

42 . The system of claim 40 wherein said data receiver comprises a time sensitive data 
receiver. 

43 . The system of claim 40 ^hereiasiaid first network element and said, second petwork 
element are adapted for layer one switching in accordance with a controller a 

.t/c. ! " ' ■ • '* '•/'•> ■ ■ ". ."vj . ff;.. ? ;C / ';:JJf l^"* V b'fc » ." ,-. r * 

synchronization component, and a scheduling and execution component 

44. The system of claim 43 wherein said synchronization component comprises a master 
clock. 

45 . The system of claim 44 wherein said master clock is the Global Positioning System. 

46. The system of claim 40 wherein said plurality of network elements between said first 
network element and said second network element are adapted for layer one 
switching in accordance with a controller, a synchronization component, and a 
scheduling and execution component. 

47. The system of claim 46 wherein said synchronization component comprises a master 
clock. 

48. The system of claim 47 wherein said clock is the Global Positioning System. 

4 9 . The system of claim 40 wherein said data comprises headerless data. 

5 0 The system of claim 40 wherein said data comprises data selected from the group 

consisting of cell-oriented, frame-oriented, and packet-oriented data. 
5 1 . The system of claim 40 further comprising buffers in each of said network elements 



i 

! 
( 
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WO 00/11838 73 ; PCI7U599/18500 

for holding data in conjunction with layer one switching. ; 

52. The system of claim 40 wherein said network of switches comprises switches 
selected from the group consisting of cell switches, frame switches, and packet 
switches. 

53 '.' The system of claim 40 wherein each of said network elements along said 

transmission path simultaneously implements layer one switching. 
54: 1 The system of claim 40 whereby data from said data source is routed directly 
" 1 ' throughi said firk'netwofic element, said plurality of network elements, and said 
second ~rietwori^ei emerit to saici data receiver. 
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